2020年1月10日
codeforces 626E
摘要： ~~我又诈尸了~~ 题意：给一个数组，让你找一个子序列使得平均值减去中位数尽可能的大 n=2e5 首先易证 奇数长度不可能比偶数长度 劣 所以最终答案是奇数 假设中位数是确定的，那么我们对于不同的长度显然在左边和右边贪心选最大的 所以我们三分就行 ~~这好像是我为数不多的几次写整数三分~~ ~~妈的 阅读全文
posted @ 2020-01-10 03:03 MXang 阅读(248) 评论(1) 推荐(0) 编辑