我们发现有人可能会通过卡常的方式通过本题，所以我们已经更改了本题的时限为 $500$ ms。

std 最大的点时间为 $88$ ms，祝好运。

不加优化，传统多重背包的做法是错误的。