11.06水题Test

11.06水题比赛

题目	描述	做法
\(BSOJ5150\)	求\(n\)个数两两之差的中位数	二分中位数，双指针判定\(\le x\)差值对数
\(BSOJ5151\)	求树的最大匹配和其个数	来一遍\(dp\),转移中途计数
\(BSOJ5152\)	求丢一张麻将后最大听牌数	爆搜

\(T1\)

二分中位数,从小到大求出每个点与最小的使得他们差值小于等于\(x\)的位置累加区间，判定两倍是否多于\(\frac{n(n-1)}{2}\)

注意偶数还要二分一次以\(\frac{n(n-1)}{2}\)为基准

\(T2\)

模拟最大匹配即可

注意什么时候该加

懒得打公式

\(T3\)

爆搜