#include<cstdio>
typedef long long ll;
int n,qx[40][40];
ll f[50][50];
void print(int l,int r)
{
if(l>r)return;
printf("%d ",qx[l][r]);
print(l,qx[l][r]-1);print(qx[l][r]+1,r);
}
int main()
{
//freopen("in.txt","r",stdin);
scanf("%d",&n);
for(int i=0;i<=n;i++)
for(int j=0;j<=n;j++)
f[i][j]=1,qx[i][i]=i;
for(int i=1;i<=n;i++)
scanf("%lld",&f[i][i]);
for(int i=n;i>=1;i--)
for(int j=i+1;j<=n;j++)
for(int k=i;k<=j;k++)
if(f[i][j]<f[i][k-1]*f[k+1][j]+f[k][k])
f[i][j]=f[i][k-1]*f[k+1][j]+f[k][k],qx[i][j]=k;
printf("%lld\n",f[1][n]);print(1,n);
}
总结
无