@20090818Cc 的错误代码：

#include<bits/stdc++.h>
using namespace std;
int a[400],dp1[500][500],sum[209],dp2[500][500]; 
long long n,x;
int main(){
	memset(dp1,0x3f,sizeof(dp1));
	memset(dp2,-0x3f,sizeof(dp2));
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a[i+n]=a[i];
		sum[i]=sum[i-1]+a[i];
		sum[i+n]=sum[i];
		dp1[i][i]=0;
		dp2[i][i]=0;
	}
	for(int len=1;len<=n;len++){
		for(int i=1;i+len<=2*n;i++){
			int j=i+len-1;
			for(int k=i;k<j;k++){
				dp1[i][j]=min(dp1[i][j],dp1[i][k]+dp1[k+1][j]+sum[j]-sum[i-1]);
				dp2[i][j]=max(dp2[i][j],dp2[i][k]+dp2[k+1][j]+sum[j]-sum[i-1]);
			}
		}
	}
	int maxx=-1,minn=0x3f;
	for(int i=1;i<=n;i++){
		minn=min(minn,dp1[i][i+n-1]-1);
		maxx=max(maxx,dp2[i][i+n-1]);
	}
	cout<<minn<<endl;
	cout<<maxx<<endl;	
	return 0;
} 

改的：

#include<bits/stdc++.h>
using namespace std;
int a[400],dp1[500][500],sum[209],dp2[500][500]; 
long long n,x;
int main(){
	memset(dp1,0x3f,sizeof(dp1));
	memset(dp2,-0x3f,sizeof(dp2)); 
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a[i+n]=a[i];
		sum[i]=sum[i-1]+a[i];
		//sum[i+n]=sum[i]; ←这里不能这样，否则你的前缀和就不对了,你可以自己模拟一下。 
		dp1[i][i]=0;
		dp2[i][i]=0;// ←可有可无 
	}
	for(int i=n+1;i<=2*n;i++)//←第13排的改这儿了 
		sum[i]=sum[i-1]+a[i];//↙ 
	for(int len=1;len<=n;len++){
		for(int i=1;i+len<=2*n;i++){
			int j=i+len-1;
			if(len==1){
				dp1[i][i]=0;//←这是状态转移方程的根基，不能少。 
				dp2[i][i]=0;//↙ 
			}
			for(int k=i;k<j;k++){
				dp1[i][j]=min(dp1[i][j],dp1[i][k]+dp1[k+1][j]+sum[j]-sum[i-1]);
				dp2[i][j]=max(dp2[i][j],dp2[i][k]+dp2[k+1][j]+sum[j]-sum[i-1]);
			}
		}
	}
	int maxx=-1,minn=0x3f3f3f3f;//←我的习惯 
	for(int i=1;i<=n;i++){
		minn=min(minn,dp1[i][i+n-1]);//这里不需要减1
		maxx=max(maxx,dp2[i][i+n-1]);
	}
	cout<<minn<<endl;
	cout<<maxx;	
	return 0;
} 

为了感谢我，明早请我早饭吧！

(～￣▽￣)～

呵呵