摘要: F题题目链接 F题题目大意 给定若干a,b(a是物品数量,\(2^b\)是物品重量),用m个背包将所有物品装进去,求背包的最小容量k。 思路 容易想到,题目跟二进制有关,我们可以看成每放进一个物品,相当于在某个背包的b位加1,问最终背包的最大值的最小可以是多少。 所以他其实就是一道模拟题 按b从大到 阅读全文
posted @ 2025-05-25 16:10 _hu 阅读(50) 评论(0) 推荐(3)