poj 2431 貪心（最少的加油次數）

題意：一輛卡車要行駛L單位距離。最開始時，卡車上有P單位汽油，每向前行駛1單位距離消耗1單位汽油。若是在途中車上的汽油耗盡，卡車就沒法繼續前行，即沒法到達終點。途中共有N個加油站，給定加油站的位置和每一個加油站可以提供的汽油數量，卡車的油箱無限大，不管加多少油都沒問題。問卡車從起點到終點至少要加幾回油？若是不能到達終點，輸出-1。node 思路：本身只能想出來n^2的dp，可是這個數據量應該是不行

>>阅读原文<<