样例好水啊呃呃呃呃
查看原帖
样例好水啊呃呃呃呃
655579
Peizekai楼主2024/10/28 17:35

RT,下面程序删掉注释加上 freopenfreopen 就是我赛事代码, O(n2)O(n^2) 期望 50pts50pts 但是我输出的是 fnf_n ,应输出 fn+1f_{n+1} ,然而所有样例和 n2000n \le 2000 的大样例都过了

#include<bits/stdc++.h>
using namespace std;
const int N=2010;
int n,a[N],f[N];
int T;
int main(){
//	freopen("color.in","r",stdin);
	cin>>T;
	while(T--){
		memset(f,0,sizeof(f));
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			int s=0;
			if(i==1) continue;
			for(int j=i-1;j>=1;j--){
				f[i]=max(f[i],f[j]+(a[i]==a[j-1])*a[i]+s);
				if(a[j]==a[j-1]) s+=a[j];
			}
		}
//		int s=0;
//		for(int j=n;j>=1;j--){
//			f[n+1]=max(f[n+1],f[j]+s);
//			if(a[j]==a[j-1]) s+=a[j];
//		}
		cout<<f[n]<<'\n';
	}
	return 0;
}

呃呃呃呃,五十分没了

2024/10/28 17:35
加载中...