摘要：题目描述： 给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)。例如n = 5的时候，结果为2（5 = 5 ， 5 = 1+1+1+1+1） 题解: 定义dp[i]表示和为i的时候有几种分法。这里状态的转移要注 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5230 题意：给定n,c,l,r。求有多少种方法从1~n-1选取任意k数每个数的权重为其下标，使得这些数字之和加上c之后在l,r范围内。 题解：第一反应是计数01包，但是范围给定的n太大，TLE。。。 然后仔 阅读全文

摘要：1.将n个不同的数字组成的集合划分成若干个元素每个元素不大于m的集合： 2.将n划分成k个数的划分法： 另一种方式： hzwer思路 Orz 拓展：还有一个划分为不超过k组的问题 阅读全文