随笔分类 -  双指针

[CF1819D] Misha and Apples 题解
摘要：容易发现 \(k_i=0\) 时只有两种策略： 假如我这里不选，接下来不会再出现清空，且没有选入集合的集合为 \(T\)，我们就让这个地方为 \(T\)。 否则早死比晚死好，直接原地起爆，清空集合。 显然第一种决策只会在最后连续出现，所以我们找到最长不重复后缀 \([r,n]\)，那么这一段区域里最 阅读全文
posted @ 2025-02-21 21:38 长安一片月_22 阅读(0) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示