首页 > [HEOI2013]EDEN的新背包问题

爱吃的小章鱼还是想躺平

发表于 2024-05-17 10:46:16

思路刚学完背包问题，比较熟悉。每个物品的个数有限制----> 多重背包问题用多重背包考虑的时候有两个问题，数据范围太大，考虑二进制优化；题目要求某种的物品不能使用，我们考虑如何解决。二进制优化比较简单，我们把每种物品的数量按照：1，2，4，.... , 2^n, 打包。第展开全文

杨悦聪

发表于 2023-02-11 09:45:41

相信大家都能看出这是多重背包但问题是怎么去掉某个玩偶去掉玩偶就可以单独求前面的和后面的，只需要一正一反两个背包就好了，剩下就是正常的多重背包。 AC代码 #include <bits/stdc++.h> using namespace std; int fl[100010][101 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛