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\}$

代码: