首页 > [HNOI2007]梦幻岛宝珠
开通博客写题解
头像 陈柯蒙
发表于 2020-06-06 19:32:34
题目链接：https://ac.nowcoder.com/acm/problem/20058题解如下：这波01背包的容量有点大，直接0/1背包打上去肯定是 MLE+TLE。我们注意到，数据保证物品质量都是2的整次幂的较小倍数, so我们可以把所有物品按照最接近的2的整次幂分组, 分别做0/1背包之后 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”