CF1659C

题目传送门

CF1659C

思路

这题思路是暴力。

对于当前位置来说，我们要么攻占和迁都，要么只攻占。

那么我们比较不迁都省下来的总费用与迁都哪个小，然后直接输出。

代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e5+5;
int t,n,a,b;
void solve(){
	int sum=0,p=0;
	cin>>n>>a>>b;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		sum+=b*(x-p);
		if((n-i)*b>a){
			sum+=a*(x-p);
			p=x;
		}
	}
	cout<<sum<<endl;
}
signed main(){
	cin>>t;
	while(t--){
		solve();
	}
    return 0;
}

AC记录