题目传送门 由题目可得,在一条路上有N个加油站,在距离终点a[i](细节)的位置上,你需要通过长度为L的路,油箱的容量是无限的,但是初始只有P点油,经过每个加油站时可以选择加b[i]的油,问最少加油几次可以到达终点. 可以看出经过每一个加油站时可以有两个选择:加油或不加油,但过去了就不能回来. 假如我们就要没油了,我们是不是这样想:我当时应该在XX加油站加油才对. 所以,我们假设我们可以时空穿梭,回到经过XX加油站的时候,立即加油. 开一个堆记录经过的.未加油的加油站. 在即将没油时从堆里拿出油…