标签：位置 中位数 ref header 描述 ext math span head
| 题目 | 描述 | 做法 |
|---|---|---|
| \(BSOJ5150\) | 求\(n\)个数两两之差的中位数 | 二分中位数，双指针判定\(\le x\)差值对数 |
| \(BSOJ5151\) | 求树的最大匹配和其个数 | 来一遍\(dp\),转移中途计数 |
| \(BSOJ5152\) | 求丢一张麻将后最大听牌数 | 爆搜 |
二分中位数,从小到大求出每个点与最小的使得他们差值小于等于\(x\)的位置累加区间，判定两倍是否多于\(\frac{n(n-1)}{2}\)
注意偶数还要二分一次以\(\frac{n(n-1)}{2}\)为基准
模拟最大匹配即可
注意什么时候该加
懒得打公式
爆搜
标签：位置 中位数 ref header 描述 ext math span head
原文地址：https://www.cnblogs.com/66t6/p/11822821.html
