Masker

原题链接思路：不难看出是完全背包类问题，只是要明确一点，“花钱”买债券所花的钱并没有真正的花出去，关键就在于随时都可以卖出任何所持有的债券。那么，实际上我们可以认为每一年都先把所有持有的债券变卖套现，然后拿着全部的现金重新购买债券（重新打背包），寻找能够获得的最多的金钱。明白了这一点，就可以写出最简单的一版答案。dp【】记录 j 金钱能够获得的最多的本金+利润。注意答案是最后能到达的最大背...

原题链接思路：完全背包裸题。题目中强调大数据，然而也并不需要做特殊的优化。代码：在这里插入代码片

题目链接思路：很简单的分组背包裸题，在做过AreYouBusy(pre blog)之后已经可以一遍过。每组选一，即AtMostOne问题。一组一组平推，每次用rec数组记录，属于做过一遍就不会忘的方法。注意转移方程不要写错，dp[ j ] 代表可能已经使用了本组中某物品之后得到的最大值，rec[ j - w[i] ] + v[ i ] 代表是第一次选本组中的物品。代码：​//16m...

题目链接一遍过题，甚是欣慰。依赖背包裸题。代码：54ms，928KB​//54ms, 928KB #include <iostream>#include <cstring>#include <algorithm>using namespace std;const int maxw = 32005;const int maxn...