摘要：
点击跳转了解题意 题解：背包方案总数问题，就对于每一个城堡，都跑一个01背包，看看哪些高度能搭成，最后从高到低枚举检验高度 若某个高度合法输出即可，注意代码实现，有的写法可能爆数组，有的写法可能爆longlong，可惜，我都试过了，血与泪啊。 阅读全文
摘要：
点击跳转了解题意 题解：完全背包方案数问题，可能一开始看会有一点抽象，背包总容量就是输入的数的大小，每件物品就是每个质数。 阅读全文
摘要：
点击跳转了解题意 题解：一道简单的01背包，把思维稍稍转变一下，试想求当花费体力为v时，能带最多的石头的体积是多少。 如果dp[vmax]还没有达到东海剩余的体积，就无解，否则，就循环找寻消耗的最小体力。 阅读全文
摘要：
点击跳转了解题意 题解：简单的二维费用背包 阅读全文
摘要：
点击跳转了解题意 题解：起初看到这道题，我以为它是一道像金明的预算方案一样的树形背包dp,但仔细观察发现了它们的不同，这道题规定了买一件物品其它 有关系的物品必须都买，再仔细一想，有了这种关系，主件和附件不就成了同一件物品了嘛，所以我们用并查集维护一下关系，然后将有关系 的物品合并为一件物品再做01 阅读全文