51nod 1288 汽油补给[贪心][st表][单调栈]
题面
考虑走到第i个城市,接下来,如果在装满油箱的情况下能走到的城市中,有油价比城市i低的城市:就加油到可以到这个城市为止然后过去
否则在当前城市加满油继续
对于油价可以用st表维护最小值
每个城市可以到的城市可以用单调栈预处理出来#include<cstdio>
#include<cmath>
#define N 100000
#define LL long long
using name
原创
2017-10-24 13:27:46 ·
328 阅读 ·
0 评论