解題報告 賽車

No.2賽車html      Maxingc不只爲暖熊買來了賽車，還爲他買來了賽道，賽道的長度爲L（2<=L<=10^9）m。賽車在起點的速度是1m/s，可是賽車的速度是能夠改變的，每一米的速度能夠是前一秒的速度加1，減1或不變。賽道有n（1<=n<=100 000）個轉彎處，第i個轉彎處位於距離出發點Ti(1<=Ti<=L-1)米處，爲了安全起見，賽車到達第i個轉彎處的速度不能超過Si（1<=

>>阅读原文<<