扩大
缩小
2019年9月12日
【CF1201C】Maximum Median
摘要： 题意： 给定一个长度为 $n$ 的序列，并得到了 $k$ 次操作的机会，每一次操作就是把其中一个数的值加 $1$。 求合理安排这 $k$ 次操作，使得结果序列的中位数最大。 $1 \le n \le 2*10^5,1 \le k \le 10^9$ 分析： 我们可以用贪心策略想，如果给原始序列小于中 阅读全文
posted @ 2019-09-12 23:34 HoshizoraZ 阅读(250) 评论(0) 推荐(0)