输入：
5
30 35 15 5 10 20
输出：
11875
代码：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define pb push_back
#define fi first
#define se second
#define mem(a,x) memset(a,x,sizeof(a));
#define db double
//======================
const int N=1e3+10;
int a[N],dp[N][N];//dp[i][j]代表从i到j的最小次数
int main()
{
int n;cin>>n;
memset(dp,0x3f,sizeof(dp));
for(int i=0;i<=n;i++) dp[i][i]=0;
for(int i=0;i<=n;i++) cin>>a[i];
for(int k=2;k<=n;k++)
{
for(int i=1;i<=n;i++)
{
int j=i+k-1; //结尾
for(int z=i;z<j;z++)
{
dp[i][j]=min(dp[i][j],dp[i][z]+dp[z+1][j]+a[i-1]*a[z]*a[j]);
}
}
}
cout<<dp[1][n];
return 0;
}
/*
5
30 35 15 5 10 20
*/