摘要：
题意： 给出两个数,n,m,问m以内的整数有多少种组成n的方法完全背包+大数划分 思路： dp[i][j] := 用i种价格配出金额j的方案数。 那么dp[i][0] = 1，使用任何价格配出金额0的方案个数都是1（什么都不用）。 递推关系式： 实际上是完全背包问题，只是状态转移方程形式有所不同，不 阅读全文
摘要：
题意：给出T种数字。每种各有N[i]个。然后用这些数字构成一些序列， 问x长度到y长度的序列有多少种 思路： dp[i][j] 表示前i种数字构成长度为j的序列有多少种。 dp[i][j] = sigma(dp[i - 1][j - k]) k的范围是0~N[i] //前i-1个家族配成j-k的集合 阅读全文