欸，$dp$都快学完了，开始复习了，敲一遍石子合并居然还会敲错，死活找不出来。

原题链接

#include<bits/stdc++.h>
#define ll long long
#define landingyu work();
#define AK return
#define IOI 0;
#define inf 0x3f3f3f3f
#define eps 0.00001
using namespace std;
inline int read(){
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0' && ch<='9'){
        x=(x<<1)+(x<<3)+(ch^48);
        ch=getchar();
    }
    return x*f;
}
int F[1000];
void write(int x){
    if(x<0){
        putchar('-');
        x=-x;
    }
    if(x>9)write(x/10);
    putchar(x%10+'0');
}
int max3(int a,int b,int c){return max(max(a,b),c);}
int min3(int a,int b,int c){return min(min(a,b),c);}
int n,a[210],ans;
int sum[210],dp1[210][210],dp2[210][210];
void work(){
    cin>>n;
    for(int i=1;i<=n;i++) {
    	a[i]=read();
    	a[i+n]=a[i];
	}
    memset(dp1,0x3f,sizeof(dp1));
    memset(dp2,0xcf,sizeof(dp2));
    for(int i=1;i<=2*n;i++) {
    	dp1[i][i]=a[i];
    	dp2[i][i]=a[i];
	}
    for(int i=1;i<=2*n;i++) sum[i]=sum[i-1]+a[i];
    for(int len=2;len<=n;len++)
        for(int i=1;i+len-1<=2*n;i++){
        	int j=i+len-1;
        	for(int k=i;k<j;k++){
        		dp1[i][j]=min(dp1[i][j],dp1[i][k]+dp1[k+1][j]+sum[j]-sum[i-1]);
        		dp2[i][j]=max(dp2[i][j],dp2[i][k]+dp2[k+1][j]+sum[j]-sum[i-1]);
			}
		}
	ans=0x3f;
	for(int i=1;i<=n;i++) ans=min(ans,dp1[i][i+n-1]);
	cout<<ans<<endl;
	ans=0xcf;
	for(int i=1;i<=n;i++) ans=max(ans,dp2[i][i+n-1]);
	cout<<ans<<endl;
}
int main(){landingyu AK IOI}

码风比较独特，见谅。

（对了，请不要喷我最后一行，认认真真回答行吗）

$Thanks$