2019年3月1日
CodeForces - 1020C C - Elections(贪心+枚举)
摘要： 题目： 党派竞争投票 有n个人，m个党派，这n个人每个人有一个想要投的党派的编号Pi，如果想要这个人改变他的想法，那么就需要花费Ci元钱。 现在你是编号为1的党派，如果你想要赢（你的票数严格大于其他党派的票数），需要花费的最少的钱是多少。 思路： 将每个人按花费从小到大排序，从0到n枚举获胜需要的票 阅读全文
posted @ 2019-03-01 11:17 sykline 阅读(212) 评论(0) 推荐(0) 编辑