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 ·
258 阅读 ·
0 评论