Loading

摘要: E 很好一道二分题。 对于平均数,我们直接二分答案他,判断这个 \(mid\) 是否能够存在。做 \(dp\),就是取若干个数减去 \(mid\) 的最大值是否大于等于 \(0\),即 \(mid\) 小于等于平均数。 对于中位数,我们也二分答案,对于小于 \(mid\) 的,我们能不选就不选,大于 阅读全文
posted @ 2022-01-23 23:00 Quick_Kk 阅读(182) 评论(0) 推荐(0) 编辑