三分天下(AC WA RE)
查看原帖
三分天下(AC WA RE)
1254085
ZJ_lzz楼主2024/12/21 18:30

求高人指点!!!

#include <bits/stdc++.h>
#define int long long
const int N=5e5+10;
const int mod=998244353;
using namespace std;
int n;
int f[100][100];
int ans;
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0); 
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>f[i][i];
		ans=max(ans,f[i][i]);
	}
	for(int len=2;len<=n;len++)
	{
		for(int l=1,r=len;r<=n;l++,r++)
		{
			for(int k=l;k<r;k++)
			{
				if(f[l][k]==f[k+1][r])
				{
					f[l][r]=f[l][k]+f[k+1][r];
				}
			}
			for(int k=l,t=r;k+1<=t-1;)
			{
				if(f[l][r])
				{
					break;	 
				}
				if(!f[l][k])
				{
					k++;
				}
				else if(!f[t][r])
				{
					t--;
				}
				else if(f[l][k]==f[t][r])
				{
					if(f[k+1][t-1])
					{
						f[l][r]=f[l][k]+f[k+1][t-1]+f[t][r];
					}
					else
					{
						k++;
						t--;
					}
				}
				else if(f[l][k]<f[t][r])
				{
					k++;
				}
				else if(f[l][k]>f[t][r])
				{
					t--;
				}
			}
			ans=max(ans,f[l][r]);
		}
	}
	cout<<ans;
	return 0;
}

2024/12/21 18:30
加载中...