本蒟蒻又爆0了,求助大佬
#include<bits/stdc++.h>
using namespace std;
int n,a[1000000],f[1000][1000],ff[1000][1000],s[1000];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
s[i]=s[i-1]+a[i];
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
f[i][j]=INT_MAX;
ff[i][j]=-INT_MAX;
}
}
for(int i=1;i<=n;i++){
f[i][i]=ff[i][i]=0;
}
for(int i=n-1;i>=1;i--){
for(int j=i+1;j<=n;j++){
for(int k=i;k<j;k++){
f[i][j]=min(f[i][k]+f[k+1][j]+s[j]-s[i-1],f[i][j]);
ff[i][j]=max(ff[i][k]+ff[k+1][j]+s[j]-s[i-1],ff[i][j]);
}
}
}
cout<<f[1][n]<<endl<<ff[1][n];
}