POJ2431 Expedition 貪心

正解:貪心 解題報告: 先放個傳送門鴨,題目大意可以點$Descriptions$的第二個切換成中文翻譯 然後爲了方便表述,這裏強行改一下題意(問題是一樣的只是表述不一樣辣,,, 就是說現在在高速公路上行駛,初始有$K$的油量,每走一公里要消耗一單位的油,然後路上有$N$個加油站,離終點的距離分別爲$A_i$,每次經過一個加油站可以選擇加或者不加,加就能加$B_i$的油量,然後要求路上不能存在沒油

>>阅读原文<<