专栏文章

题解:CF2172B Buses

CF2172B题解参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@min2wpk3
此快照首次捕获于
2025/12/01 19:41
3 个月前
此快照最后确认于
2025/12/01 19:41
3 个月前
查看原文
神人题目。
注意到人追不上车,两辆车的相对位置如果不停永远不会变。且假如人要坐某趟车在原地等和往前一段路等车追上来是一样的。所以最优一定是原地等车来坐车到最远地方,再走路到终点
至于实现,人等价于出现在他要坐的车的起点出发,即找到一趟车满足起点 x\le x 且终点最大,按起点排序,然后看一下前缀 max\max 即可。

评论

1 条评论,欢迎与作者交流。

正在加载评论...