NOIP2006提高组 能量项链

同石子归并，区间型DP，注意把项链环形转化成线性（拓展一倍）
找起始点和终点，DP求解，最后取每个断开点所得价值的最小值

#include<iostream>
using namespace std;
const int N=205;
int n,e[N],f[N][N];
int main()
{
    int i,j,k,maxn=0;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>e[i];
        e[n+i]=e[i];
    }
    for(j=2;j<=2*n-1;j++)
        for(i=j-1;i>=1&&j-i<n;i--)
            for(k=i;k<j;k++)
                f[i][j]=max(f[i][k]+f[k+1][j]+e[i]*e[k+1]*e[j+1],f[i][j]);
    for(i=1;i<=n;i++)
       maxn=max(maxn,f[i][i+n-1]);
   cout<<maxn; 
   return 0;
}