摘要：背包解组合数学问题，n种物品，每种num[i]个，求取r个的方法数。 背包思想，f[j]表示当前取j个数的方法数,则状态转移方程为 f[j] += f[k](max(j - num[i], 0) <= k < j) 外层循环枚举物品，内层循环从大到小枚举空间，最内层枚举方法数。 #include<i 阅读全文

摘要：本文持续更新 对计数，组合数学DP作总结，给出思路，状态转移方程，略去代码，状态初始值等。 1 划分数 (1)m个不可区分的物品分成n份,每份的数量大于等于0，求划分的方法数。 思路： 1)若m < n, 则等价于m个物品划分为m份。 2)否则，若至少存在1份数量为0，则相当于m个物品划分为n - 阅读全文