1. 题目

传送门＝￣ω￣＝
（真是又臭又长的题面）
论为何现在我做题老看不清题

2. 题解

很水的一道环形 dp 题。。。
首先剖环为链：复制一遍元素（老套路了）。。。

设 $f(i,j)$为区间 $[i,j]$的珠子聚合后产生的最大能量。
$f(i,j)=max\{f(i,k)+f(k+1,j)+e[i]\cdot e[k+1]\cdot e[j+1]|i<=k<j\}$

代码：

#include <bits/stdc++.h>
using namespace std;
int n,arr[205],f[205][205],ans;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&arr[i]),arr[i+n]=arr[i];
    for(int l=1;l<n;l++)
        for(int i=1;i<=(n<<1)-l;i++)
            for(int j=i;j<i+l;j++)
                f[i][i+l]=max(f[i][i+l],f[i][j]+f[j+1][i+l]+arr[i]*arr[j+1]*arr[i+l+1]);
    for(int i=1;i<=n;i++)ans=max(ans,f[i][i+n-1]);
    printf("%d\n",ans);
    return 0;
}