100 pts 求助!!!
查看原帖
100 pts 求助!!!
1339828
Betrayer_of_love楼主2024/6/25 19:29

我的错误代码:

#include<bits/stdc++.h>
#define maxn 50000+5
using namespace std;
int n,s,t[maxn],f[maxn];
int dp[maxn];
int main(){
	memset(dp,0x3f,sizeof dp); 
	cin>>n>>s;
	for(register int i=1;i<=n;i++){
		cin>>t[i]>>f[i];
		t[i]+=t[i-1];f[i]+=f[i-1];
	}
	dp[0]=0;
	for(register int i=1;i<=n;i++){
		for(register int j=0;j<i;j++){
			dp[i]=min(dp[i],dp[j]+t[i]*(f[i]-f[j])+s*(f[n]-f[j]));
		}
	}
	cout<<dp[n]<<endl;
	return 0;
}
2024/6/25 19:29
加载中...