摘要：
第一种做法： 注意到，我们一旦选择了每个餐券要在哪里使用，那么从左到右走一遍需要吃的饭店即可，不需要走其他店铺。我们反过来又有性质：如果决定要走 $l$ 到 $r$，那么我们每个餐券一定选择 $l$ 到 $r$ 里面最好吃的店。那么我们可以设计 DP 状态：$dp[i][j]$ 表示从 $l$ 走到 阅读全文
摘要：
CF 上的第三题有一些是贪心，我经常滑铁卢，特此总结。 遇到贪心题目不要着急，猜猜结论，尝试证明一下（最常用邻项交换）。 CF1608C 非常牛逼的贪心题目。 分析：我们的贪心策略是先做一些不降智的比赛，在一个时间节点之后每场比赛都做，直到 $q=0$，此时刚好结束。考虑证明这个贪心的正确性。 在确 阅读全文