求高人指点!!!
#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;
}