题目是
P3146
就是注释掉的那一行,调了半天注释掉就过了。不知道为啥??
以关注为奖励
代码放上来:```cpp
#include<bits/stdc++.h>
using namespace std;
int n;
int a[1001];
int dp[1001][1001];
int main()
{ //freopen("248.in","r",stdin);
cin>>n;
int maxx=0;
for(int i=1;i<=n;i++){
cin>>a[i];
maxx=max(maxx,a[i]);
dp[i][i]=a[i];
}
sort(a+1,a+n+1);
for(int len=2;len<=n;len++){
for(int l=1;l+len-1<=n;l++){
int r=l+len-1;
for(int k=l;k<=r-1;k++){
if(dp[l][k]==dp[k+1][r])dp[l][r]=max(dp[l][r],dp[l][k]+1),maxx=max(dp[l][k]+1,maxx);
// else dp[l][r]=max(dp[l][k],dp[k+1][r]),maxx=max(maxx,dp[l][r]);
}
}
}
cout<<maxx<<endl;
return 0;
}