专栏文章
题解:CF2172B Buses
CF2172B题解参与者 2已保存评论 1
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @min2wpk3
- 此快照首次捕获于
- 2025/12/01 19:41 3 个月前
- 此快照最后确认于
- 2025/12/01 19:41 3 个月前
神人题目。
注意到人追不上车,两辆车的相对位置如果不停永远不会变。且假如人要坐某趟车在原地等和往前一段路等车追上来是一样的。所以最优一定是原地等车来坐车到最远地方,再走路到终点。
至于实现,人等价于出现在他要坐的车的起点出发,即找到一趟车满足起点 且终点最大,按起点排序,然后看一下前缀 即可。
相关推荐
评论
共 1 条评论,欢迎与作者交流。
正在加载评论...