陈颜的博客

昨天牛客遇到一个多重背包问题，没想到二进制优化。于是补了一下题，发现了很多漏洞 当你在家里发现一只蟑螂的时候，其实已经有一万只蟑螂了 （蟑螂=漏铜分组背包，在01背包的基础上加上了组别限制，同属于一组的物品只能选一次。例题：洛谷 P1757分组背包是01背包的变形，如何确保同组的物品只选一次呢？只需将遍历同组物品的循环放在遍历背包容量的循环之下，这样，当背包容量为i时，只由j组中的某个物品k更新得到最大值细节看代码以及注释：/* * @Author: hesorchen * @Date: 20

题目链接： 传送门看完题目就感觉是个贪心，样例也能推过去，于是交了以下代码：/* * @Author: hesorchen * @Date: 2020-04-14 10:33:26 * @LastEditTime: 2020-05-13 14:29:51 * @Link: https://hesorchen.github.io/ */#include <map>#include <set>#include <list>#include <

题目传送门题目背景直达通天路·小 A 历险记第二篇题目描述自 010101 背包问世之后，小 A 对此深感兴趣。一天，小 A 去远游，却发现他的背包不同于 010101 背包，他的物品大致可分为 kkk 组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。输入格式两个数 m,nm,nm,n，表示一共有 nnn 件物品，总重量为 mmm。接下来 nnn 行，每行 333 个...

原题链接简单01背包，根据题面背景预处理一下w和v数组即可（就算没有药水也可以获得全部失败的经验）代码：//https://blog.csdn.net/hesorchen#include <map>#include <set>#include <list>#include <stack>#include <queue&...

转载：传送门