2025年10月21日
*题解：P14255 列车（train）
摘要： 原题链接 解析 注意到对于一个起点站 \(x\)，必定有另一个站 \(y > x\) 使得所有以 \(x\) 为起点站，终点站编号小于 \(y\) 的路线均处于停开状态，而所有终点站编号大于等于 \(y\) 的路线均不处于停开状态。 故考虑对于每个站 \(i\)，维护 \(a_i\) 表示以 \(i 阅读全文
posted @ 2025-10-21 07:12 yutar 阅读(5) 评论(0) 推荐(0)