POJ 3046 Ant Counting(多重集组合数,归纳优化第三层循环)
http://poj.org/problem?id=3046
就是这种模型:
给 NNN 种物品,每种有 aiaia_i 个,从中选出 mmm 个,求方案数?
还是直接来样例比较直接:
样例就是:有 两个 111 ,两个 222 ,一个 333,问从中选 222 个数 加上 从中选 333 个数的方案数之和
dp[i][j]dp[i][j]dp[i][j] 表示从前 iii 种物品中,选...
原创
2018-11-03 15:43:24 ·
260 阅读 ·
0 评论