DaMing

分类

题解(25)

/ 注册

全部文章（共1篇）

背包（优先队列/排序）

Slove：要求价值的中位数，那首先要对价值进行排序，m为奇数的情况下然后我们枚举每个位置，如果该位置是中位数的最大，那么这个位置前面选m/2个的重量加上后面m/2个重量，使他们小于V就说明这个位置可以取得的，只需要维护一个大小为m/2 的堆就行，每次pop掉堆中最大的m为偶数的时候同理但是中间需要...

排序堆

2020-06-12

3 1149