讲解 吐槽：今年T1是最难T1，今年T2是最简单T2。 本题考虑贪心。 贪心策略是： 从站点 111 加油，设想在站点 111 加了无数的油，一直往前开，当开到油价比当前站点低的站点，把之前的多的油卸下来，在这个站点按照之前的策略继续行驶，直到到终点。 我是只顺着遍历，所以时间复杂度是 O(n)O(n)O(n)，期望得分 100pts100pts100pts。 注意：这题要加freopen和fclose。 赛时代码：

> 临复赛前最后の复习\COLOR{BLUE}{临复赛前最后の复习}临复赛前最后の复习 > > > 代码来源于同学韩谨泽万分感谢！！！\COLOR{RED}{代码来源于同学韩谨泽 万分感谢！！！}代码来源于同学韩谨泽万分感谢！！！ > > > 代码如下：\COLOR{GRAY}{代码如下：}代码如下：

如果你TLE了 一定要加 如果你没有输出 一定要加

还考虑到了出题人没想到的问题 我的老师的解法 后悔贪心策略 #include<bits/stdc++.h> using namespace std; const int N=1e5; int n,d,v[N+10],a[N+10]; int main() { freopen("road.in","r",stdin); freopen("road.out","w",stdout); cin>>n>>d; for(int i=1;i<n;i++) cin>>v[i]; for(int i=1;i<=n;i++) cin>>a[i]; int small=INT_MAX,m=0,y; long long s=0; for(int i=1;i<n;i++){ if(a[i]<small) small=a[i]; if(m>v[i]){ m-=v[i]; continue; } }