传送门 f[i][j]f[i][j]f[i][j]表示后iii个对答案贡献有jjj个a的方案数. 可以发现最后a,ba,ba,b的总个数一定是n∗(n−1)/2n*(n-1)/2n∗(n−1)/2 因此直接转移就行了. f[i][j]=f[i+1][j]+f[i+1][j−i]f[i][j]=f[i+1][j]+f[i+1][j-i]f[i][j]=f[i+1][j]+f[i+1][j−i] 解释:要么当前不选,要么选了就会有iii个aaa的贡献. 发现空间有点大?滚动数组优化 代码…

从0开始搭建精灵宝可梦的检测APP 本文为本人原创,转载请注明来源链接 环境要求 Tensorflow1.12.0 cuda 9.0 python3.6.10 Android Studio Anaconda 安装Tensorflow 使用conda 安装GPU版Tensorflow conda install tensorflow-gpu=1.12.0 找到tensorflow的安装位置 我的位置在:home/jiading/.conda/envs/tensorflow12/lib/python…

最近写Spring Boot的测试用例会发现经常会有用到@RunWith(SpringRunner.class)的设置注解,关于SpringRunner.class的理解也有点似是而非.其实这种写法是Java反射相关的知识,于是动手总结一下常用的反射使用方式. 假设极客君编写了一个口袋妖怪接口,如下所示: package com.cdcgeek.bean; /** * 口袋妖怪接口定义 */ public interface PocketMonster { // 攻击方法,口袋妖怪天生战斗民族…

HDU6578 2019HDU多校训练赛第一场 1001 (dp) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意: 你有n个空需要去填,有m个限制,每次限制要求在区间[l,r]内不同的点的个数是为x个,问你填完这n个空的并且满足限制的方案数 题解: 定义\(dp[i][j][k][t]\)表示在区间填完前t个位置后,{0,1,2,3}这四个数字最后一次出现的位置为i,j,k,t的方案数 滚动数组优化掉第一维后,我们转移如下 dp[p]…

因为成环 所以可以枚举第1只与第n只喂的次数 然后第1只和第2只的次数就固定了,以此类推,则所有宝可梦喂的次数都固定了 最后处理完检查是否全为0,不是则进行下一次枚举,是则直接输出Yes 如果所有枚举均不成立,输出No /* Written By. StelaYuri On 2020/01/15 */ #include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(); cin.tie();cout.t…

问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元钱就行”.今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元.于是,他把每件物品规定了一 个重要度,分为5等:用整数1~5表示,第5等最重要.他还从因特网上查到了每件物品的价格(都是整数元).他希望在不超过N元(可以等于N元)的前提 下,使每件物品的价格与重要度的乘积的总和最大. 设第j…

问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统. 输入格式 一行,为导弹依次飞来的高度 输出格式 两行,分别是最…

传送门 题意简述:给一个nnn个数的数列,你可以把它最多分成mmm段,求每段数之和的最大值的最小值,以及满足这个最小值的时候划分数列的方案数. 思路:第一个问题是二分经典问题,不妨设其答案为limlimlim. 现在考虑dpdpdp第二个问题. 我们定义状态fi,jf_{i,j}fi,j​表示把前iii个数划成jjj段且满足题意的方案数. 那么就有状态转移方程:fi,j=∑psum(p,i)≤limfp−1,j−1f_{i,j}=\sum_{p}^{sum(p,i)\le lim}f_{p-1,…

传送门 直接f[i][j]f[i][j]f[i][j]表示已经到第iii个位置已经找到jjj个的方案数. 简单转移一下就行了. 代码…

传送门 跟这道题差不多. 只不过是让权值小的儿子做权值大的儿子的父亲而已. 代码…