解法

完全背包+大數。。。不想寫大數了放個python得了

代碼

dp=[0 for i in range(2000)] n,k=map(int,input().split()) num=[i for i in range(1,k+1)] dp[0]=1 for i in range(k):for j in range(num[i],n+1):dp[j]+=dp[j-num[i]] print(dp[n])

轉載于:https://www.cnblogs.com/baccano-acmer/p/10241173.html

總結

以上是生活随笔為你收集整理的Dollar Dayz POJ - 3181的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。