状态转移方程:
#include<bits/stdc++.h>
using namespace std;
const int MAX=2*1e2+5;
const int INF=0x3f3f3f3f;
int dp[MAX][MAX],a[MAX];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n+2;++i) scanf("%d",&a[i]);
for(int i=1;i<=n;i++) dp[i-1][i+1]=a[i-1]*a[i]*a[i+1];
for(int L=3;L<n+2;++L)
{
for(int i=0,j=i+L;j<n+2;++j,++i)
{
dp[i][j]=INF;
for(int k=i+1;k<j;k++)
{
dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]+a[i]*a[k]*a[j]);
}
}
}
printf("%d\n",dp[0][n+1]);
return 0;
}