合并石子，区间dp

#define INF 9999999
int n,a[],dp[][],ans=,s[];
int main()
{
    scanf("%d",&n);
    for(int i=;i<=n;i++)
        scanf("%d",&a[i]),a[n+i]=a[i],s[i]=s[i-]+a[i];
    for(int i=;i<n;i++)
        for(int j=;j<=n-i;j++)
        {
            dp[j][i+j]=INF;
            for (int k=j; k<i+j; k++)
            dp[j][i+j]=min(dp[j][i+j],dp[j][k]+dp[k+][i+j]+s[i+j]-s[j-]);
}
    printf("%d",dp[][n]);
    return ;
}

 int n,a[],dp[][],ans=,s[];
int dfs(int l,int r)
{
    if(l==r)    {return ;}
    else{
        int ll,rr;
        for(int i=l;i<r;i++)
        {
            if(dp[l][i])    ll=dp[l][r];
            else    ll=dfs(l,i);
            if(dp[i+][r])    rr=dp[i+][r];
            else    rr=dfs(i+,r);
            dp[l][r]=;
            dp[l][r]=min(dp[l][r],dfs(l,i)+dfs(i+,r)+s[r]-s[l-]);
        }
        return dp[l][r];
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=;i<=n;i++)
        scanf("%d",&a[i]),a[n+i]=a[i],s[i]=s[i-]+a[i];
        dfs(,n);
    printf("%d  %d",dfs(,n),dp[][n]);
    cout<<dp[][n];
    return ;
}