多重集组合数-DP

题目: 有n种物品, 第i种物品有a个. 不一样种类的物品能够互相区分, 但相同种类的没法区分.ios 从这些物品中取出m个, 有多少种取法? 求出数模M的余数.spa 例如: 有n=3种物品, 每种a={1,2,3}个, 取出m=3个, 取法result=6(0+0+3, 0+1+2, 0+2+1, 1+0+2, 1+1+1, 1+2+0).code dp[i][j]  表示前i种物品,一共拿了

>>阅读原文<<