NOIP2006提高组 能量项链

#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;
}