320. 能量项链

解题报告：这道题和环形石子合并唯一的不同就是这道题枚举长度枚举到n+1,比如 2 3 4 5 这个样例， 实际上 他是 2 3 4 5 2 3 4 5，f[l][r]代表把l,r区间合并的最大值，枚举裂开的点，f[l][k]+f[k][r]+w[l]*w[r]*w[k],注意这里k不能和l或者r重合，不然没意义，枚举的长度从3开始比较好，1和2也没意义。

#include<iostream>
using namespace std;
const   int N = 210;
int w[N];
int f[N][N];
int main()
{
   
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
   
        cin>>w[i];
        w[i+n]=w[i];
    }
    for(int len=3;len<= n+1 ;len++)
    for(int l=1;l+len-1<=2*n ;l++)
    {
   
        int r=l+len-1;
        for(int k=l+1;k<r;k++)
        f[l][r]=max(f[l][r],f[l][k]+f[k][r]+w[l]*w[r]*w[k]);
    }
    int res=0;
    for(int i=1;i<=n;i++)
    {
   
        res=max(res,f[i][i+n]);
    }
    cout<<res<<endl;
    return 0;
}