P3697 题解

P3697 思路 贪心。 首先，不加快车时，能到达的车站应跟在特急车停的站之后。即对于 \(s_i\) 和 \(s_{i+1}\) 之间的 \(j\)，如果 \(j\) 可以到达，从 \(s_i\) 到 \(j\) 的站都符合条件。 再考虑快车。 对于一个站，最快的到达方式是：先坐特急车到最近的站点
posted @ 2024-05-10 20:03  yhddd  阅读(2)  评论(0)  编辑  收藏  举报