odeforces专题

odeforces Round #503 (by SIS, Div. 2) C. Elections

题目:点击打开链接 题意:有n个学生,m个政党,每个学生有支持的政党,但是如果你给他一些钱,他就可以给你想让他投的党投票,现在想付出最少的钱使得1政党有绝对优势(票数严格大于其他党)。 分析:有一种贪心策略是一直收买所需钱最少的学生直到符合条件,但是这样显然是有点问题的,有可能其实只用收买一个收钱多的使得他的政党失败就可以了。考虑枚举最终票数。枚举完票数就开始处理,把每个党超过这个票数且收钱最少