记录编号	547033	评测结果	AAAAAAAAAA
题目名称	石子合并	最终得分	100
用户昵称	leon	是否通过	通过
代码语言	C++	运行时间	0.013 s
提交时间	2019-11-16 19:41:03	内存使用	13.81 MiB

#include<cstdio> 
#include<cstring> 
#include<iomanip>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std; 
int n,f[200][200],a[200],sum[200];
int main(){
	freopen("shizi.in","r",stdin);    
    freopen("shizi.out","w",stdout);
    cin>>n;	
	for(int i=1;i<=201;i++){
		for(int j=1;j<=201;j++){
			f[i][j]=99999999;
		}
}
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sum[i]=sum[i-1]+a[i];
		f[i][i]=0;
	} 

	for(int i=n;i>=1;i--){
		for(int j=i;j<=n;j++){
			for(int k=i;k<=j;k++){
				f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+sum[j]-sum[i-1]);
			}
		}
	}
    cout<<f[1][n];  
return 0;
}