Ant Counting POJ - 3046 (多重集組合數&dp優化)

傳送門 多重集組合數： 有n種物品，第i種物品有ai個。不同種類的物品可以互相區分但相同種類的無法區分。從這些物品中取出m個的話，有多少種取法？求出方案數模M的餘數 爲了不重複計數，同一種種類的物品最好一次處理，定義： dp[i+1][j]：=從前i種物品種取出j個的組合總數 爲了從前i種物品種取出j個，可以從前i-1種物品中取出j-k個，再從第i種物品中取出k個添加進來，得到遞推式: 直接計算這

>>阅读原文<<