2024年5月9日
P5465 [PKUSC2018] 星际穿越
摘要： 记录一下这道有意思的题目。因为我之前没做国旗计划…… 性质：如果当前走到了 \(y<x\)，那么一定可以使用同样的步数走到 \(x\)。 所以我们完全可以在从 \(y\) 走到 \(y'\) 的时候发现中间有一个点 \(x\) 更优，直接从 \(y\) 退到 \(x\) 即可。 根据这个可撤销性，我 阅读全文
posted @ 2024-05-09 22:08 LCat90 阅读(11) 评论(0) 推荐(0) 编辑