题目：http://acm.hdu.edu.cn/showproblem.php?pid=5230 题意：给定n,c,l,r。求有多少种方法从1~n-1选取任意k数每个数的权重为其下标，使得这些数字之和加上c之后在l,r范围内。 题解：第一反应是计数01包，但是范围给定的n太大，TLE。。。 然后仔 ...
分类：
其他好文 时间：
2017-08-28 00:47:39
阅读次数：
146
1.将n个不同的数字组成的集合划分成若干个元素和不大于m的集合： 2.将n划分成k个数的划分法： 另一种方式： hzwer思路 Orz 拓展：还有一个划分为不超过k组的问题 ...
分类：
其他好文 时间：
2017-08-27 17:10:50
阅读次数：
171
/* 整数划分（四）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？ 问题是我们经常见到的整数划分，给出两个 ...
分类：
其他好文 时间：
2017-08-25 21:43:52
阅读次数：
361
题目链接：http://www.spoj.com/problems/CZ_PROB1/ 题目大意：Sp2 是所有素数中能够被分解为两个数的平方和的素数的集合。P(a,b)指的是在a的划分中，最大元素不超过b的划分的个数（就是那个经典整数划分动态规划题）。给你个n,k，问P(sp2[n],k)是多少。 ...
分类：
其他好文 时间：
2017-08-21 15:46:26
阅读次数：
195
将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 ...
分类：
其他好文 时间：
2017-08-19 20:12:35
阅读次数：
128
整数划分 将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。 将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1, ...
分类：
其他好文 时间：
2017-08-17 12:39:38
阅读次数：
138
题目链接：http://noi.openjudge.cn/ch0207/7219/ 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 分析 参考来源：http://blog.csdn.net ...
分类：
其他好文 时间：
2017-08-07 20:43:26
阅读次数：
155
总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 输入标准的输入包含若干组测试数据。 ...
分类：
其他好文 时间：
2017-08-06 18:06:51
阅读次数：
164
将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N 和 K。 (0 < N <= 50, 0 < K <= N)输 ...
分类：
其他好文 时间：
2017-07-20 00:47:27
阅读次数：
174
http://acm.hdu.edu.cn/showproblem.php?pid=1028 将一个正整数n划分成多个正整数的和，例如4可以划分为4，1 + 3，2 + 2，1 + 1 + 2， 1 + 1 + 1（1 + 3和3 + 1算作一种划分）。 在网上找到了两种做法 方法1： dp[i][ ...
分类：
其他好文 时间：
2017-07-11 22:59:12
阅读次数：
111
