摘要: 题目链接 题目思路 容易想到本题要求的最晚安全时间可以用二分的方式寻找。 对于两种不同型号的车,如果他们的相对位置发生了改变,那么就发生了碰撞。 因此,每辆车移动的最大范围就是他两边相同型号车的范围。 这句话的意思就是最开始按照位置排完序之后现在型号为 1 1 2 2 2 1 1 那么前两个车可以随 阅读全文
posted @ 2021-09-10 15:39 hunxuewangzi 阅读(197) 评论(2) 推荐(0) 编辑