for(int len=1;len<=n;len++){
	for(int i=1;i<=2*n-1;i++){
		int j=len+i-1;
		for(int k=i;k<j&&k<=n;k++){
			f[i][j]=max(f[i][j],f[i][k]+f[k+1][j]+sum[j]-sum[i-1]);
		}
	}
}