3542: AW320能量项链

有一串项链，上面有 N 颗珠子，每颗珠子都有一个能量值。你可以将任意两颗相邻的珠子合并成一颗新的珠子，并释放一定的能量。每次合并时，释放的能量是根据三个连续珠子的能量值计算的，具体规则如下： 合并第 i 和第 i+1 颗珠子时，释放的能量为：a[i] * a[i+1] * a[i+2]（即前一颗的左值 × 中间值 × 后一颗的右值）。 合并后保留中间的那个珠子，继续进行下一次合并，直到只剩下一颗珠子为止。 由于这串项链是一个环形结构，因此可以从任意位置开始合并。你的任务是找到一种合并顺序，使得释放的总能量最大。

• 第一行包含一个整数 N（$1\le N\le 100$），表示珠子的数量。
• 第二行包含 N 个整数，分别表示每颗珠子的能量值 a[i]（$1\le a[i]\le 100$）。

4
2 3 5 10

710