wxyww

题解

未归档(12) 精品(28)

/ 注册

全部文章 / 题解（共1篇）

【每日一题】背包

solution 按m为奇数和m为偶数分类来做。如果m为奇数，那么我们就先对所有物品按价值从小到大排序，然后枚举一下中位数，看枚举的中位数左边最小的个大小和右边最小的个大小之和是不是比要小。如果是，那么就对答案有贡献，否则就没有贡献。然后问题就在于如何找到一个位置左边最小的个大小和和右边最小的个大...

优先队列

2020-06-10

1 776