记录编号	241038	评测结果	AAAAA
题目名称	最优矩阵链乘	最终得分	100
用户昵称	YGOI_真神名曰驴蛋蛋	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-03-24 11:38:16	内存使用	0.34 MiB

#include<cstdio>
#include<cstring>
static int l[110],f[110][110];
static int i,j,k,n;
inline int min(int a,int b){return a>b?b:a;}
inline void read(int &k){k=0;char c;
	do{c=getchar();}while(c<'0'||c>'9');
	do{k=k*10+c-'0';c=getchar();}while(c>='0'&&c<='9');
}
int main(){
	freopen("goodmatrix.in","r",stdin);
	freopen("goodmatrix.out","w",stdout);
	read(n);memset(f,63,sizeof(f));
	for(i=0;i<=n;i++)read(l[i]),f[i][i]=0;
	for(i=n-1;i>=1;i--){
		for(j=i+1;j<=n;j++){
			for(k=i;k<j;k++){
				f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+l[i-1]*l[j]*l[k]);
			}
		}
	}
	printf("%d",f[1][n]);
	fclose(stdin);fclose(stdout);
	return 0;
}