摘要：
Vjudge传送门 $Sol$ 首先发现这是一个多重背包，所以可以用多重背包的一般解法（直接拆分法，二进制拆分法...） 但事实是会TLE，只能另寻出路 本题仅关注“可行性”（面值能否拼成）而不是“最优性”，这是一个特殊之处。 从这里找优化 在“最优性”的问题中，$f[j]$从$f[j]$或$f[j 阅读全文
摘要：
在多重背包的直接拆分法中，个数为$c[i]$的物体被拆成$c[i]$种不同的物体 这样就使得物体的种类增加了很多，使得算法效率很低。 上述方法把$c[i]$拆成$c[i]$个1，于是任意选择可以表示出$1$到$c[i]$之间的所有数，从而达到多重背包的目的 想到，从$2^0,2^1,2^2,..., 阅读全文