2023年4月15日
ABC249F 题解
摘要： 前言 题目传送门！ 更好的阅读体验？ 很好玩的贪心。 思路 如果第 $i$ 次操作为覆盖操作，那么 $1 \sim i-1$ 次操作都是无效的，原因显然。 这启示我们从后往前扫（前面的会被忽略，后面的不会啊！）。 在此基础上，就是分类讨论一下（假设当前的最大答案为 $sum$）： 当前操作是覆盖操作 阅读全文
posted @ 2023-04-15 09:33 liangbowen 阅读(22) 评论(0) 推荐(0) 编辑