多重背包

一句话理解

多重背包：每件有件数上限。

为什么要学

二进制拆分或单调队列优化。

讲解

拆成 1,2,4,… 件 01 物品，或循环到 cnt。

例子

有 13 个同类，拆 1+2+4+6。

常见错误

• 拆完变成完全。
• nWcnt 三重循环卡 TLE 还不优化。