除了#1、#5、#6都AC其他都RE……样例过了。 代码：

#include<bits/stdc++.h>
using namespace std;
int n,i,j,k,x,f[101][101],s[101];
int min(int a,int b){
    return a>b?b:a;
}
int main(){
	scanf("%d",&n);
    for(i=1;i<=n;i++){
		scanf("%d",&x);
        s[i]=s[i-1]+x;
    }
    memset(f,0x3f,sizeof(f));
    for(i=1;i<=n;i++){
    	f[i][i]=0;
	}
    for(i=n-1;i>=1;i--){
    	for(j=i+1;j<=n;j++){
	  	    for(k=i;k<=j-1;k++){
			    f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+s[j]-s[i-1]);
		    }
	    }
	}
    printf("%d",f[1][n]);
    return 0;
}