szlcjg者出门左转
合并石子。题解:
#include <bits/stdc++.h>
using namespace std;
int f[405][405];
int n,a[205];
int main()
{
cin >> n;
for(int i=1;i<=n;i++)
{
cin >> a[i];
a[n+i]=a[i];
}
for(int i=2;i<=n+1;i++)
{
for(int l=1;l+i-1<=2*n;l++)
{
int r=l+i-1;
for(int k=l+1;k<=l+i-2;k++)
f[l][r]=max(f[l][r],f[l][k]+f[k][r]+a[l]*a[k]*a[r]);
}
}
int res=0;
for (int i=1;i<=n;i++) res=max(res,f[i][n+i]);
cout << res;
return 0;
}
求三个循环这么定义的原因是什么?