摘要: 题目: 思路: a[i]:第i种硬币的面额。 dp[j]表示有前i种硬币,要求面额为j时,有多少种方案。 dp[j] = (dp[j] + dp[j-a[i]])%mod; 不装的情况+装的情况 代码: 阅读全文
posted @ 2017-10-11 00:47 ninding 阅读(328) 评论(0) 推荐(0) 编辑