wikioi P1154 能量项链

其实还是合并石子问题，只不过目标函数发生了变化。

转移方程：f[i][j]=f[i][k]+f[k+1][j]+e[i]*e[k+1]*e[j+1]

#include <iostream>
#include <memory.h>
using namespace std;
int main() 
{
    int n,e[201],f[201][201],ans=0;
    cin >> n;
    for (int i=1;i<=n;i++) 
    {
        cin >> e[i];
        e[i+n]=e[i];
    }
    memset(f,0,sizeof(f));
    for (int i=2;i<n+n;i++) 
    for (int j=i-1;j>=1 && i-j<n;j--) 
    {
        for (int k=j;k<i;k++) 
        {
            int tem=f[j][k]+f[k+1][i]+e[j]*e[k+1]*e[i+1];
            if (tem>f[j][i]) f[j][i]=tem;
        }
        if (f[j][i]>ans) ans=f[j][i];
    }
    cout << ans << endl;
    system("pause");
    return 0;
}