摘要：
背包好题，也包含了一种思想。 题意 有若干物品，每个物品有两个属性 $a_i$ , $b_i$ ,表示这个物品的费用 $a_i$ 以及如果选择了这个物品我可以白嫖 $b_i$ 个物品。最小的费用数。 主要思想 如果我们正向考虑，似乎十分难想到一个贪心策略。就算我现在知道了我们现在有选择 $j$ 个物 阅读全文
摘要：
背包问题，一般是将东西放入背包，如果我想要把一个东西删除去背包中，这个操作怎么转移呢？ 例题 感觉可以加上模板标签了。 看了题解的思路： 首先把所有东西合起来的情况肯定十分好求，现在我们就是要求去掉一个的情况。 首先我们先看一下如果最简单的背包怎么写 dp[0]=1; for(int i=1;i<= 阅读全文