[题解]bzoj2328(HNOI2011)赛车游戏
Solution首先我们要知道一点,在保证各个路段速度基本相同的情况下最优(并不知道怎么证明,望大神指导)。所以我们二分速度,检验是否超出油量限制。然后根据二分出的速度计算答案。注意有一点:如果在某段下坡路上,对于当前速度vv,av+bs<0av+bs<0,那么意味着你可以再加一点速使答案更优同时此段耗油依旧为0。所以计算的时候要特判一下。这题精度卡得很严,计算的时候我开的是1e-14,二分的时候要
原创
2017-03-30 10:54:39 ·
704 阅读 ·
0 评论