leozhang

本题是一道好题... 首先我们可以看到，本题其实可以用完全背包跑，但是复杂度不对 所以我们考虑优化： 我们知道，如果有三个物品价值分别为， 如果允许取一个物品，那么都是合法的答案 如果允许取三个物品，那么就是一个合法的价值（废话） 这是否给了我们一些启示呢？ 如果我们设集合，构造一个多项式 可以发现 Read More