啊啊啊啊

#include<iostream>
#include<cstring>
using namespace std;
#define MAX 0x3f
int f[2005][2005];
int g[2005][2005];
int a[2005],sum[2005];

int main()
{
    memset(f,MAX,sizeof(f));
    memset(g,0,sizeof(g));//why0？？ 
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        a[i+n]=a[i];
    }
    for(int i=1;i<2*n;i++)
        sum[i]=sum[i-1]+a[i];
    for(int i=1;i<2*n;i++)
        f[i][i]=0;//!!!对角线初始化，保证第一次选择选到0 

    for(int i=2*n;i>=1;i--)//阶段
        for(int j=i+1;j<=2*n-1;j++)//状态 
        {
            for(int k=i;k<j;k++)//决策 
                f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+sum[j]-sum[i-1]),
                g[i][j]=max(g[i][j],g[i][k]+g[k+1][j]+sum[j]-sum[i-1]);
        }
    int ans1=f[1][n],ans2=g[1][n];
    for(int i=1;i<=n;i++)
        ans1=min(ans1,f[i][i+n-1]),
        ans2=max(ans2,g[i][i+n-1]);
    cout<<ans1<<endl<<ans2<<endl;
    return 0;
}