题目都看得懂,我们先谈dp再谈容斥。dp的思想就是,先假设每个硬币都不限制数量(给出一个最大界限数量即可),然后统计他们能组成的付款方法有多少种。状态转移方程为:dp[j] = dp[j] + dp[j-c[i]]意思就是,组成当前j元付款方法的方式数是在j原有的方法上加上一个 不加当前硬币的方法数。(有点绕口,自己想想就明白了。)然后接下来理解容斥。这里的容斥方法是先假设每种硬币的数量都超出了给... 继续阅读 »