2017年10月6日
POJ2431_Expedition_KEY
摘要： 题目传送门 由题目可得，在一条路上有N个加油站，在距离终点a[i](细节)的位置上，你需要通过长度为L的路，油箱的容量是无限的，但是初始只有P点油，经过每个加油站时可以选择加b[i]的油，问最少加油几次可以到达终点。 可以看出经过每一个加油站时可以有两个选择：加油或不加油，但过去了就不能回来。 假如 阅读全文
posted @ 2017-10-06 20:38 Cptraser 阅读(150) 评论(0) 推荐(0) 编辑