1170: 能量项链（绝对的好东西）

解题思路:

循环复制2倍,然后先以1为头，取n个数量的为一块,然后以2为头，取n个数量为一块.....不断循环直至一个周期,最后求出最大的。

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int a[200], f[200][200];//f[l][r]表示合并l与r得到的能量

    int n; cin>>n;

    for(int i=1;i<=n;i++)

    {

        cin>>a[i];

        a[i+n]=a[i];//复杂循环一次，共2*n个，任切快即可

    }

    for(int len=3;len<=n+1;len++)//每次两个合并，最少跨越3个数，取值

    {

        for(int l=1;l+len-1<=2*n;l++)//l为头，尾l+len-1不超过2*n

        {

            int r=len+l-1;//尾

            for(int k=l+1;k<r;k++)

                f[l][r]=max(f[l][r],f[l][k]+f[k][r]+a[l]*a[k]*a[r]);

        }

    }

    int res=0;

    for(int i=1;i<=n;i++) res=max(res,f[i][i+n]);//求切块中的最大值

    cout<<res<<endl;

}