我用O（N4）的方法过了，有点不理解，想找大佬分析一下

#include<bits/stdc++.h>
using namespace std;
const int N=500;
int n;
int arr[N];//初始数组 
int dp[N][N];//dp[i][j]表示这个区间饭团的最大值 
bool fdp[N][N];//标记这个区间是不是可以合并成一个饭团 
void deal_dp(int x,int y,int val) 
{
	fdp[x][y]=1;
	dp[x][y]=val;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;++i)cin>>arr[i];
	
	memset(dp,-1,sizeof(dp));
	for(int i=1;i<=n;++i)
	{
		deal_dp(i,i,arr[i]);
	}
	
	
	for(int len=1;len<=n;++len)//区间长度 
	{
		for(int i=1;i+len-1<=n;++i)//左端点 
		{
			for(int j=i;j<i+len-1;++j)//中间端点 
			{
				if(dp[i][i+len-1]<dp[i][j])dp[i][i+len-1]=dp[i][j];						//
				if(dp[i][i+len-1]<dp[j+1][i+len-1])dp[i][i+len-1]=dp[j+1][i+len-1];		//
				if(fdp[i][j]&&fdp[j+1][i+len-1]&&dp[i][j]==dp[j+1][i+len-1])			//如果可以合并 
				{
					deal_dp(i,i+len-1,dp[i][j]+dp[j+1][i+len-1]);
					break;
				}
				else 
				{
					bool ff=0;//
					for(int z=j+1;z<=i+len-1;++z)//再取一个端点 
					{
						if(fdp[i][j]&&fdp[j+1][z]&&fdp[z+1][i+len-1]&&dp[i][j]==dp[z+1][i+len-1])//如果可以三合并	
						{
							deal_dp(i,i+len-1,dp[i][j]+dp[j+1][z]+dp[z+1][i+len-1]);
							ff=1;
							break;
						}
					}
					if(ff)break;
				}		
			} 
		//	cout<<i<<" "<<i+len-1<<endl; 
		//	cout<<dp[i][i+len-1]<<endl;
		}
	} 
	cout<<dp[1][n]<<endl;
}