（这应该不算讨论区题解吧）

这条AC记录验证了这个做法应该是可行的，代码可以在记录里看

可以写二进制优化多重背包，只不过比常见解法多一个 $\log$，但是这个方法思维难度远远低于常见解法。

想写题解 但题解满了...