1 条题解
-
0
为什么为什么为什么
#include<bits/stdc++.h> using namespace std; const int N=207; int a[N],f[N][N],s; int main() { int n,i,j,k; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&a[i]); a[i+n]=a[i]; } for(j=1;j<=n*2;j++) for(i=j-1;i>0&&j-i<n;i--) for(k=i;k<j;k++) { f[i][j]=max(f[i][j],f[i][k]+f[k+1][j]+a[i]*a[k+1]*a[j+1]); s=max(s,f[i][j]); } printf("%d",s); }
- 1
信息
- ID
- 627
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 10
- 标签
- 递交数
- 6
- 已通过
- 6
- 上传者