2023年1月12日
Luogu P5465 [PKUSC2018] 星际穿越
摘要： 观察可以发现一个结论，可以视作每个点 $i$ 可以一步到达 $l_i \sim n$ 的每一个点。 发现对于 $a< b<x$，$dist(a, x) \ge dist(b, x)$ 第一步是相当特殊的，因为第一步的起点是一个点，而之后的每一步都可以视作从这一段中的任意点出发 于是我们特殊处理第一步 阅读全文
posted @ 2023-01-12 01:28 wiki0922 阅读(24) 评论(0) 推荐(0) 编辑