qq_42781285的博客

原创 codeforces 1251E1/E2 Voting

Codeforces 1251E1/E2 Voting题意思路代码 题意 给你n个人，你需要让这n个人全部给你投票。让第i个人给你投票的方法有两种：给他pi块钱收买他，或者当前已经有mi个人为你投票，他就会为你免费投票。问最少花费多少钱 思路 首先不难发现，这道题可以贪心，在m相等的人里优先给花费少的人钱。又因为，如果我们让某个m=i的人可以免费为我们投票，则m<=i的其他人，都可以免费给我...