2018年8月12日
CF1019A Elections
摘要： 可能是晚上脑子瓦特了，我居然没有想出来。。。 题目大意： 有n个人，m个政党，每个人刚开始支持的政党是pi，你可以贿赂他ci元钱，改变他支持的政党 问你至少要花费多少使得1号政党当选。当选是要求改政党的得票严格高于其他政党 题解： 枚举一号政党当选是的选票，然后贪心 设每个政党的选票是a[i] 也就 阅读全文
posted @ 2018-08-12 11:41 logeadd 阅读(380) 评论(0) 推荐(0) 编辑