CF808E Selling Souvenirs
01背包的优化,
取模,但不知道对不对
思考 背包的真正 意义。
可以看到我一开始的思考,后来发现和 往上面想没啥用。
于是 就分类 , 1 和3 然后去找2 , 也是一个(比较常见的)套路。
然后发现 用1和2 更清楚,只用控制奇偶,然后 再配合复杂度。
2023-11-23 17:05:52
01背包的优化,
取模,但不知道对不对
思考 背包的真正 意义。
可以看到我一开始的思考,后来发现和 往上面想没啥用。
于是 就分类 , 1 和3 然后去找2 , 也是一个(比较常见的)套路。
然后发现 用1和2 更清楚,只用控制奇偶,然后 再配合复杂度。