永远不要怀疑评测机和编译器...
by _xcc_ @ 2018-11-08 11:52:44
数组开大点,可能改了数据,开5005^2吧
by qian_shang @ 2018-11-08 11:53:33
那你发到洛谷干嘛
by Rbu_nas @ 2018-11-08 11:55:57
```cpp
#include<bits/stdc++.h>
using namespace std;
int ball[220],n;
int fr[220],bk[220];
int f[220][220];
int maxn=-0x3f3f3f3f;
#define complain(...)
#define complain_in_Chinese(...)
int main(){
scanf("%d",&n);
for(int i=1;i<=n;++i){
scanf("%d",fr+i);
fr[i+n]=fr[i];
}
for(int i=1;i<=2*n-1;++i)
bk[i]=fr[i+1];
bk[2*n]=fr[1];
complain(Oh,I have been unable to get 130 on my Chinese again.What Can I Do??);
complain_in_Chinese(何况动态规划又这么难!!!);
for(int len=1;len<=n-1;++len)
for(int i=1;i<=2*n-len;++i){
int j=i+len;
for(int brk=i;brk<=j-1;++brk)
f[i][j]=max(f[i][j],f[i][brk]+f[brk+1][j]+fr[i]*bk[brk]*bk[j]);
}
for(int i=1;i<=n;++i)
maxn=max(maxn,f[i][i+n-1]);
cout<<maxn<<endl;
return 0;
}
```
by 持之以珩 @ 2018-12-22 23:26:11
这是著名的《£息££赛一££——提££》
的题解
by 持之以珩 @ 2018-12-22 23:30:07
i<=i*2-1 优秀
by lixx @ 2019-05-24 10:05:40
$i<=i*2-1$
$23333333333333$
by zh_dou @ 2019-06-19 19:53:40
神贴留名
by CEFqwq @ 2023-09-10 13:55:39