設f(i,j)表示第i堆到第j堆合併的總最大得分，f(i,j)=max{f(i,k)+f(k+1,j)+sum[i~j]}

由於是環形的，n的環寫成2*n的鏈，環的最優值等於n條以不同點為起點的鏈的最優值之中最優的那一個。

如123456->123456123456，然後dp就可以輕易做分別以123456開頭的6條鏈的最優值了。

#include<bits/stdc++.h>
using namespace std;

int n,a[205],d[205][205],d2[205][205];
int sum[205];

int main()
{
	freopen("input.in","r",stdin);
	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]; 
	fill(d2[0],d2[0]+205*205,(1<<30));
	for(int i=1;i<=2*n;i++)d2[i][i]=0;
	for(int l=2;l<=n;l++)
	{
		for(int i=1;i<=2*n;i++)
	    {
	    	int j=i+l-1;
	    	if(j>2*n)continue;
	  	    for(int k=i;k<j;k++)
			{
				d[i][j]=max(d[i][j],d[i][k]+d[k+1][j]+sum[j]-sum[i-1]);
				d2[i][j]=min(d2[i][j],d2[i][k]+d2[k+1][j]+sum[j]-sum[i-1]);
			}
	    }
	}
	
	int minn=(1<<30),maxn=0;
	for(int i=1;i<=n;i++)minn=min(d2[i][i+n-1],minn),maxn=max(maxn,d[i][i+n-1]);
	cout<<minn<<"\n"<<maxn<<endl;
	return 0;
}