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 ·
99 阅读 ·
0 评论