摘要: http://poj.org/problem?id=3709 (题目链接) 题意 给出一个n个数的序列,要求将其中一些数改为另一个比它小的数,改动的花费为两数的绝对值,完成改动后使得整个序列中出现过的数出现的次数大于等于K。求最小花费。 Solution 将原序列从大到小排序以后,我们可以发现,每次 阅读全文
posted @ 2016-10-29 21:40 MashiroSky 阅读(227) 评论(0) 推荐(0) 编辑