既然这道题是为了蓝书题单而搬过来的，那应该让读者更深入了解这题的线性解法，而不是用各种玄学优化艹过去，不然大可单独出一道多重背包模板题。

所以申请加入Acwing上的数据，卡掉那些复杂度不正确的题解和代码，更好理解bool类型的多重背包如何更新的以及及时排除无用决策的好办法。即使此题扩展性一般，但是该题思路确实巧妙！

最后吐槽一下：蓝书上的优化做法感觉十分难想，虽然码量简单，但感觉升蓝也不为所过，当然也许是我太弱了。

蒟蒻不知道该@谁，有没有大佬帮忙@一下的，十分感谢。