Educational Codeforces Round 75 Editorial
爷回来啦！
2更
F要用fft或ntt，慌了
E. Voting (Easy/Hard Version) (2s 256Mb)
题目大意
你需要让（2e5）个人全部给你投票。对于每个人，要么花的钱让他为你投票，要么如果已经有个人为你投票了，他会免费为你投票，也就是说投票的过程是有渐进的。求让全部为你投票的最小花费。
分析
将m相等的人归为一类，并按照m值从大到小考虑（降序很重要）。
...
原创
2019-11-20 11:42:56 ·
148 阅读 ·
0 评论
关注
分享
扫一扫