RT,下面程序删掉注释加上 freopen 就是我赛事代码, O(n2) 期望 50pts 但是我输出的是 fn ,应输出 fn+1 ,然而所有样例和 n≤2000 的大样例都过了
#include<bits/stdc++.h>
using namespace std;
const int N=2010;
int n,a[N],f[N];
int T;
int main(){
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];
}
}
cout<<f[n]<<'\n';
}
return 0;
}
呃呃呃呃,五十分没了