首页 > 小苯的01背包（hard）
开通博客写题解
头像 Infinite_Light
发表于 2025-09-01 10:16:55
题目链接：F-小苯的01背包（hard）_牛客小白月赛94 题目分类：贪心，位运算 思路：看到题目范围(2e5,1e9)，首先排除DP 我们需要选择物品子集，使得体积的按位与不超过k，价值的按位与最大。 看到按位与，可以想到应该要在数的二进制方面解出此题 按位与操作具 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”