讲解 吐槽：今年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=100010; long long a[N],b[N]; int main(){ freopen("road.in","r",stdin); freopen("road.out","w",stdout); int n; cin>>n; long long d; cin>>d; for(int i=2;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) cin>>b[i]; long long ans=0,p=0,sum=0,oil=1e9; for(int i=2;i<=n;i++){ sum+=a[i]; oil=min(oil,b[i-1]); long long c=(sum-p+d-1)/d; ans+=coil; p+=cd; } cout<<ans; fclose(stdin); fclose(stdout); return 0; }

#include <bits/stdc++.h> using namespace std; int main(){ freopen("road.in","r",stdin); freopen("road.out","w",stdout); long long n,d,v[100010],a[100010],sum=0,pre=0,mn=1000001; cin>>n>>d; for(int i=2;i<=n;i++){cin>>v[i];} for(int i=1;i<=n;i++){ cin>>a[i]; if(i>1){ if(pre>=v[i]){ pre-=v[i]; continue; } mn=min(mn,a[i-1]); int w=(v[i]-pre+d-1)/d; sum+=mnw; pre+=wd-v[i]; } } cout<<sum; fclose(stdin); fclose(stdout); return 0; }