首页 > [HEOI2013]EDEN的新背包问题
开通博客写题解
头像 卢志成
发表于 2024-05-17 10:46:16
思路 刚学完背包问题，比较熟悉。每个物品的个数有限制----> 多重背包问题 用多重背包考虑的时候有两个问题，数据范围太大， 考虑二进制优化；题目要求某种的物品不能使用，我们考虑如何解决。 二进制优化比较简单，我们把每种物品的数量按照：1，2，4，.... , 2^n, 打包。 第 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 杨悦聪
发表于 2023-02-11 09:45:41
相信大家都能看出这是多重背包 但问题是怎么去掉某个玩偶 去掉玩偶就可以单独求前面的和后面的，只需要一正一反两个背包就好了，剩下就是正常的多重背包。 AC代码 #include <bits/stdc++.h> using namespace std; int fl[100010][101 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”