2022年7月22日
贪心题
摘要： CF 上的第三题有一些是贪心，我经常滑铁卢，特此总结。 遇到贪心题目不要着急，猜猜结论，尝试证明一下（最常用邻项交换）。 CF1608C 非常牛逼的贪心题目。 分析：我们的贪心策略是先做一些不降智的比赛，在一个时间节点之后每场比赛都做，直到 $q=0$，此时刚好结束。考虑证明这个贪心的正确性。 在确 阅读全文
posted @ 2022-07-22 10:09 OIer某罗 阅读(64) 评论(0) 推荐(0)