这数据有问题
查看原帖
这数据有问题
375390
mzjbiancheng楼主2021/2/1 10:53

为什么我样例没过,提交以后100???``` #include<bits/stdc++.h> using namespace std; long long a,c[211],dp[211][211],dp2[211][211],cf[211]; int main(){ cin>>a; for(int i=1;i<=a;i++){ cin>>c[i]; c[i+a]=c[i]; dp[i][i]=0; } for(int i=1;i<=a+a;i++)cf[i]=cf[i-1]+c[i]; for(int p=1;p<a;p++){ for(int i=1;i<a+a-p;i++){ int j=i+p; dp[i][j]=99999999; for(int k=i;k<j;k++){ dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+cf[j]-cf[i-1]); dp2[i][j]=max(dp2[i][j],dp2[i][k]+dp2[k+1][j]+cf[j]-cf[i-1]); } } } long long m=999999999,m2=0;
for(int i=1;i<=a;i++)
{
m2=max(m2,dp2[i][i+a-1]);
m=min(m,dp[i][i+a-1]);
}
printf("%d\n%d",m,m2);
return 0; }

2021/2/1 10:53
加载中...