2024年11月13日
[题解]CF1407D Discrete Centrifugal Jumps
摘要： 思路 注意到第二个条件和第三个条件本质相似，可以用相同的维护方式处理，因此这个只讨论第二个条件的维护方式。 定义 \(dp_i\) 表示走到 \(i\) 的最少步数。第一个条件的转移显然为 \(dp_i \leftarrow dp_{i - 1}\)。 对于第二个条件，\(i\) 能向 \(j\) 阅读全文
posted @ 2024-11-13 11:30 WBIKPS 阅读(45) 评论(0) 推荐(0)