题目传送门 这道题比较水,设f[i][j]表示i~j区间合并的最大值. #include <cstdio> #define max(a,b) a>b?a:b using namespace std; ][],ans; int main(){ scanf(;i<=N;i++)scanf("%d",&x),f[i][i]=x,ans=max(ans,x); ;i>;i--) ;j<=N;j++) for(int k=i;k<j;k++) ]…