思路
完全背包:预处理出不限制硬币数量的方案数。
dp[0]1;
dfor(i,1,4) dfor(j,c[i],(int)1e5) dp[j]dp[j-c[i]];容斥
不限制数量的方案数 − - − 超出限制的方案数 符合限制的方案数 。考虑第 i i i 种硬币超出数量限制的方案数。强制支付 d i 1 d_i1 di…
在Ubuntu使用VSCode写代码想写注释的,但是发现不能输入中文,上网寻找解决方案,这个方法也是可以的(根据2的命令操作就可以了,2也使参考1的):
Visual Studio Code on Linux-Debian and Ubuntu b…