多重集組合數-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種物品,一共拿了

>>阅读原文<<