摘要：
我们在windows下测试程序的运行时间，为了避免输入时长的干扰 我们可以采用 echo a|[input data] 阅读全文
摘要：
我们从起点x开始暴力枚举所有决策 于是可以得到如下转移 但是我们发现如果定义dp[A][B][C][D]为用了A,B,C,D张相应种类的牌所能达到的最大价值 或者我实际上定义的语义是剩余cnt[1]-A,cnt[2]-B,cnt[3]-C,cnt[4]-D，张相应种类的牌所能达到的最大价值， 那么按 阅读全文
摘要：
主要的收获是。。如何优化你递推式里面不必要的决策 之前的代码 这个代码在HDU超时了，这就对了。。这个复杂度爆炸。。 但是这个思路非常地耿直。。那就是只需要暴力枚举删两个和删三个的情况，于是就非常耿直的枚举是哪两个n^2,是哪三个n^3 我们发现了一个枚举的方法是 在区间[l,r],要么我们只取l, 阅读全文
摘要：
题目描述将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述输入：n，k (6<n<=200，2<=k<=6)输出描述输出：一个整数，即不同的分法。样例输入 7 3 阅读全文