1 public class Main{ 2 public static int q(int n,int m) { 3 if(m<1||n<1) { 4 return 0; 5 } 6 if(m==1||n==1) { 7 return 1; 8 } 9 ... ...
分类：
其他好文 时间：
2019-01-01 18:53:16
阅读次数：
164
"4117:简单的整数划分问题" 总时间限制: 100ms 内存限制: 65536kB 描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1 =n2 =… =nk =1 ，k =1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分 ...
分类：
其他好文 时间：
2018-12-24 02:43:30
阅读次数：
121
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1028 整数划分，每个数可以用无限次； 所以构造 f(x) = (1+x+x2+x3+...)(1+x2+x4+...)(1+x3+x6+...)...(1+xn) 乘起来后的 xn 的系数就是方案数； 用两 ...
分类：
其他好文 时间：
2018-11-27 12:32:33
阅读次数：
173
将正整数 n 表示成一系列正整数之和， n=n1+n2+…+nk, 其中 n1>=n2>=…>=nk>=1 ， k>=1 。 正整数 n 的这种表示称为正整数 n 的划分。正整数 n 的不同的划分个数称为正整数 n 的划分数，记作 p(n) 。 例如正整数 6 有如下 11 种不同的划分，所以 p( ...
分类：
其他好文 时间：
2018-11-15 22:25:48
阅读次数：
339
【传送门：51nod-1201】 简要题意： 给出一个整数n，将N分为若干个不同整数的和，求有多少种不同的划分方式 题解： DP 设f[i][j]表示用i个数组成j的方案数，因为n<=50000，而且划分出来的数要不同，所以最多只能分成320（还要小一点）个数的和，所以i最大为320 转移=f[i] ...
分类：
其他好文 时间：
2018-10-09 16:14:54
阅读次数：
145
其实就是 n~n中求选k个不同的数，和为0的方案数 学到了新姿势叫整数划分，具体实现是dp 详见：https://blog.csdn.net/Vmurder/article/details/42551603 设f[i][j]为j个数和为i的方案数，然后因为互不相同，所以转移的话有两种，就是当前j个数 ...
分类：
其他好文 时间：
2018-09-13 17:25:36
阅读次数：
189
暑期的训练发现DP不行，万年写不对系列已经上线 这题其实类似dp问题中的整数划分问题 考虑用dp[i][j]表示分成了不同的i个数，和为j 考虑转移dp[i][j]=dp[i-1][j-i]+dp[i][j-i] 考虑意义，dp[i][j-i]表示给当前i组全部都加上1 dp[i-1][j-i]表示 ...
分类：
其他好文 时间：
2018-08-09 23:17:29
阅读次数：
190
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=571 整数划分(三) 时间限制：1000 ms | 内存限制：65535 KB 难度：5 整数划分(三) 时间限制：1000 ms | 内存限制：65535 KB 难度：5 整数划分是一个经典的 ...
分类：
其他好文 时间：
2018-06-20 22:36:16
阅读次数：
271
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3612 因为力矩的缘故，变成了整数划分。 学习到了整数划分。就是那个图一样的套路。https://blog.csdn.net/Vmurder/article/details/42551603 注 ...
分类：
其他好文 时间：
2018-06-19 13:56:43
阅读次数：
166
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3612 看了好久才弄清楚题意... 原来整数划分就是这样的啊：https://blog.csdn.net/Vmurder/article/details/42551603 这种想法很经典呢，值得 ...
分类：
其他好文 时间：
2018-06-19 13:36:03
阅读次数：
120
