首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1288专题
51nod 1288 汽油补给 贪心+单调栈
1288 汽油补给 1.0 秒 131,072.0 KB 80 分 5级题 有(N+1)个城市,0是起点N是终点,开车从0 -> 1 - > 2...... -> N,车每走1个单位距离消耗1个单位的汽油,油箱的容量是T。给出每个城市到下一个城市的距离D,以及当地的油价P,求走完整个旅途最少的花费。如果无法从起点到达终点输出-1。 例如D = {10, 9, 8}, P = {2, 1, 3
阅读更多...