leimingfu的博客

题目链接 先简化题目，假设只有两辆车，有两种情况： (1)不论那辆车快，后车追不上，所以时间是后车距离终点距离/后车速度； (2)后车能追上，这样前车限制了后车速度，所以后车的时间是前车的时间+前车车身长度/前车速度（前车过线了只是车头过线，车身还没过线）。 所以只需要枚举N+1辆车最长时间即可。 //#include<bits/stdc++.h> #include<...