摘要: codeforces 629 F Make k Equal 题意:给n个数,你只能执行2个操作:选择一个最大值 1,选择一个最小值+1。问通过最少多少次操作,才能让数组有大于等于k个相同的数。 题解: 先设最后k个值为x。 这道题最关键的是发现x只能是数组中出现的数,这样o(n)扫描这个数组,计算每 阅读全文
posted @ 2020-04-19 18:38 A_sc 阅读(145) 评论(0) 推荐(0) 编辑