解释：
环形dp问题还是考虑将环拉直，可以参考我上一篇文章：环形石子合并
[2 3 5 10 2] 3 5 10 将环拉直，[]内是一个有效的区间，可以模拟吸收珠子的过程，
如[2 3 5] <=>(2,3)(3,5) 2是头，3是中间，5是尾
len >= 3：因为最后[2 10 2]是最小的可以合并的有效区间
len <= n + 1因为[2 3 5 10 2] 3 5 10 是一个满足题意的区间
k枚举的是可以吸收掉的珠子的位置，L + 1 <= k < R
若有帮助理解，点个赞吧
#include <iostream>
#include <algorithm>using namespace std;
using LL = long long;const int N = 2e2 + 9;int n;
LL w[N],s[N];
LL f[N][N];void solve()
{cin >> n;for (int i = 1;i <= n;i ++){cin >> w[i];w[i + n] = w[i];} for (int i = 1;i <= 2 * n;i ++) s[i] = s[i - 1] + w[i];for (int len = 3;len <= n + 1;len ++)for (int i = 1;i + len - 1 <= 2 * n;i ++){int j = i + len - 1;for (int k = i + 1;k < j;k ++){f[i][j] = max(f[i][j],f[i][k] + f[k][j] + w[i] * w[k] * w[j]);}}LL ans = 0;for (int i = 1;i <= n;i ++)ans = max(ans,f[i][i + n]);cout << ans << endl;
}
