Loading

2021年4月10日
CF730I Olympiad in Programming and Sports(反悔贪心)
摘要： 这道题非常容易能看出费用流的解法。但是这里要介绍一种反悔贪心的解法（其实是因为最近都在做反悔贪心 首先容易知道，反悔贪心其实每次就是把决策后的反悔贡献加入优先队列。 那么这道题我们就可以先强制让对team1贡献大的先当作team1。之后在优先队列里加入反悔贡献（即让这个人去team2产生的贡献 te 阅读全文
posted @ 2021-04-10 20:30 ViKyanite 阅读(92) 评论(0) 推荐(0)