原创 POJ 3046 Ant Counting 簡單DP 挑戰程序設計實戰習題

題目點這裏 題目大意是給出T種數字,每種會有一定數量 問你用它們構成一些長度的序列,可以用相同數字,問從S長度到B長度共有多少種組合,結果取最後六位數。 有經驗的老司機一下就知道是 dp[i][j]爲前i種數字組成j長度的總數