海底高铁（差分）

海底高铁（差分）

这道题看题目很长，本蒟蒻读了半天才看懂题目：

题目：

题目解释：

ok 简单来说题目就是：
第一行输入：城市数目和要去的城市数。
第二行输入：去哪几个城市。
第三行输入：每一段城市要花费的钱，就是1-2这一段的钱，2-3,3-4以此类推。
ok 看懂了就好做了 只要知道每一个站经过了几次，再加上就是答案了，我们用差分的性质来表示。

代码部分：

#include<bits/stdc++.h>
using namespace std;
long long p[100005],a[100005],b[100005],c[100005],z[100005];//z数组是用来用统计每个车站经过多少次
long long money;
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	cin>>p[i];
	for(int i=1;i<=n-1;i++)
	{
		cin>>a[i]>>b[i]>>c[i];
	}
	for(int i=1;i<=m-1;i++)//差分部分 控制数组下标知道经过多少次 因为是线性的
	{
	z[min(p[i],p[i+1])]++;
	z[max(p[i],p[i+1])]--;
	}
	for(int i=1;i<=n;i++)
	z[i]+=z[i-1];
	for(int i=1;i<=n-1;i++)
	{
		money+=min((z[i]*a[i]),(z[i]*b[i]+c[i]));//money每次都加上用的钱最少的，是买vip卡还是不买。
	}
	cout<<money;
	return 0;
}

总结

别被长的题目给吓到了，其实这道题还是不难的，细心耐心读题是我的弱项，通过这题我的耐心得到了提升，以后碰到长题认真读懂，耐心去理解，加油。