g 先生想獨自駕駛汽車從城市a到城市b。ab距離為dist 千公尺，油箱容量為c公升，每公升油行駛d千公尺，沿途有n個加油站，距a城的距離為si，油價分別為pi。a點時，郵箱為空，起點油價為p。求從a到b的最少費用。不能到達輸出「no solution !」
輸入：dsit c d p n
接下來n行輸入每站的si和pi
輸出：最少費用
sample input
275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2
sample output
26.946
/*後面附有一些測試資料和***/
【思路解析】車子一次能行駛最遠距離為c*d，所以我們可以考慮貪cd內的最小pi。設k為當前加油站，next為下乙個確定加油的站。rest 為到達next時剩餘的油量
p_next (next 站的油價)滿足p_next < p_k 或者為sk~ c*d+sk內的最小值。
當p_next < p_k 時，費用為(dist/d-rest)*p_k。下乙個rest』肯定為0，即到達next時空郵箱乙個, dist 為s_next – s_k。
else，在k時就要把郵箱加滿，費用為(c-rest)*p_k 。rest』 = c – dist/d。
當從k站能一次性到達n+1站（b城）時，另當別論。細節處理。我們可以把b城也當作乙個加油站處理，s當然確定了，但是油價呢？？
在搜尋next時，找最小的。是不是可以把油價設為0呢？顯然沒問題。0為最小，到達時rest為0.
旅行規劃問題
問題描述 g 先生想獨自駕駛汽車從城市a 到城市b。從城市a 到城市b 的距離為d0 公里。汽車油箱的容量為c 公升。每公升汽油能行駛e 公里。出發點每公升汽油的 為p 元。從城市a到城市b 沿途有n 個加油站。第i 個加油站距出發點的距離為di，油價為每公升pi元。如何規劃才能使旅行的費用最省。程...
4212 旅行規劃（travel）
題意 oivillage 是乙個風景秀美的鄉村，為了更好的利用當地的旅遊資源，吸引遊客，推動經濟發展，xkszltl 決定修建了一條鐵路將當地 n nn 個最著名的經典連線起來，讓遊客可以通過火車從鐵路起點 1 11 號景點 出發，依次遊覽每個景區。為了更好的評價這條鐵路，xkszltl 為每乙個景...
BZOJ2388 旅行規劃
分塊，每一塊維護字首和，觀察發現，一次區間加操作對於 l 前，r後的區間裡相對的大小關係沒有影響，對於 l r 裡，將每個位置放在平面內作為乙個點 i si 那麼相當於給區間裡加了乙個斜率。每個塊維護乙個凸包 上凸下凸應該都可以，下文以上凸為例 如果這個塊被完整覆蓋，就打個斜率的標記，否則暴力重構凸...