蒟蒻区间DP求助,已经A掉了。但不明白!!
  • 板块学术版
  • 楼主Robert123456
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/10/26 12:00
  • 上次更新2023/11/4 02:14:14
查看原帖
蒟蒻区间DP求助,已经A掉了。但不明白!!
239251
Robert123456楼主2021/10/26 12:00

题目是 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;
}
2021/10/26 12:00
加载中...