@[呆呆的她啊](/user/226167) 稍加修改了第一篇题解(
不知道您说的是不是这种:
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,e[300],s[300][300],maxn=-1;
int main(){
cin>>n;
for(int i=1;i<=n;i++){cin>>e[i];}
for(int i=2;i<2*n;i++){
for(int j=i-1;i-j<n&&j>=1;j--){
for(int k=j;k<i;k++)
s[j][i]=max(s[j][i],s[j][k]+s[k + 1][i]+e[(j - 1) % n + 1]*e[k % n + 1]*e[i % n + 1]);
if(s[j][i]>maxn)maxn=s[j][i];
}
}
cout<<maxn;
return 0;
}
```
by QWQ_123 @ 2024-03-29 06:50:20
@[QWQ_123](/user/740328) 如果取模的话 是不需要循环到2n的
by 呆呆的她啊 @ 2024-03-29 10:57:27