陈颜的博客

昨天牛客遇到一个多重背包问题，没想到二进制优化。于是补了一下题，发现了很多漏洞 当你在家里发现一只蟑螂的时候，其实已经有一万只蟑螂了 （蟑螂=漏铜 分组背包，在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.youkuaiyun.com/hesorchen #include <map> #include <set> #include <list> #include <stack> #include <queue&...

转载：传送门