MQFLLY

摘要： 51Nod-1288 汽油补给 ST表 贪心 模拟 题意 有$N+1$个城市，$0$是起点$N$是终点，开车从$0$依次到$N$，车每走一单位消耗一单位汽油。 给出两个城市的距离和当地的油价。求完整整个旅途最少的费用。 如果无法达到终点输出$-1$。 第一行给出$N$和$T$表示最大的汽油载油量。 阅读全文