LG 1450 [HAOI2008]硬币购物

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转先考虑每种硬币可以用无数次设$f_i$表示金额为$i$有多少种方案$fi = \sum{j=1}^4 f_{i-cj}$我们再来考虑硬币使用次数有限制怎么办不合法的情况有:1 超额 1,2 超额 1,3 超额 1,4 超额 1,2,3 超额 1,2,4 超额 1,3,4 超额 1,2,3,4 超额...要注意的是在多种硬币限制的情况下可能会减去多次,或加上多次比如 1 超额,2 超额,(1,2 同时超额被减去两次,这是就要加回来而$(1,2,3)$ 、$(1,2,4)$又是多算的...是不是更直观的……