爆0
查看原帖
爆0
1070431
ywtank楼主2024/10/8 12:02
#include <bits/stdc++.h>
using namespace std;
struct Po{
	int v;
	int s;
	int id;
	Po(){
		v=s=id=0;
	}
}a[100000+10];
int dp[100000+10],dt[100000+10];
bool cmp(Po a,Po b){
	return a.s<b.s;
}
int main(){
	int n,d;
	memset(dt,-1,sizeof(dt));
	cin >> n >> d;
	for(int i=1;i<n;i++){
		cin >> a[i].v;
		a[i].id=i;
	}
	for(int i=1;i<=n;i++){
		cin >> a[i].s;
	}
	dp[n]=0;
	for(int i=n-1;i>0;i--){
		dp[i]=dp[i+1]+a[i].v;
	}
	sort(a+1,a+n,cmp);
	for(int i=1;i<n;i++){
		for(int j=a[i].id+1;j<n;j++){
			if(dt[j]!=-1){
				dt[a[i].id]=dt[j]+(dp[a[i].id]-dp[j])*a[a[i].id].s;
			}
		}
		if(dt[i]==-1)dt[a[i].id]=dp[a[i].id]*a[a[i].id].s;
	}
	cout << dt[1];
	return 0;
}

希望各位大佬帮忙看看

2024/10/8 12:02
加载中...