POJ2431 Expedition

题目很简单，写这个的目的是，我以前做不来，2333

一辆卡车形式L单位距离，开始的时候开车时有P单位的汽油，一个单位距离耗费一个单位汽油，途中有N个加油站，第i个加油站在距离起点A_i单位距离的地方，可以最多给汽车加B_i单位的汽油，车的油箱无限大，问到达终点最少加多少次油。

赤裸裸的贪心，因为油箱无限大，所以我们可以这么认为，我们路过一个加油站之后，我们在之后的路上随时可以选择加那个加油站的油，而且肯定是一次加完B_i，所以我们从汽车初始状态开始开，到没油了，看看路上路过有加油站没，选路过过油最多的，加上，继续这样。最后加油次数一定是最少的。