题目很简单,写这个的目的是,我以前做不来,2333
一辆卡车形式L单位距离,开始的时候开车时有P单位的汽油,一个单位距离耗费一个单位汽油,途中有N个加油站,第i个加油站在距离起点A_i单位距离的地方,可以最多给汽车加B_i单位的汽油,车的油箱无限大,问到达终点最少加多少次油。
赤裸裸的贪心,因为油箱无限大,所以我们可以这么认为,我们路过一个加油站之后,我们在之后的路上随时可以选择加那个加油站的油,而且肯定是一次加完B_i,所以我们从汽车初始状态开始开,到没油了,看看路上路过有加油站没,选路过过油最多的,加上,继续这样。最后加油次数一定是最少的。