关于GESP8级歪解

省流:25pts

我的写法就是发现在开头和结尾的宝石最多对答案贡献加一（我表述不清），然后就是枚举偏移量，根据人类智慧，这个偏移量不会太大，太大了对答案的贡献就反而小了，然后就有了以下代码：

CPP

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int mp[N];
int t[2*N];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>t[i];
		t[n+i]=t[i];
	}
	int mx=0;
	for(int diff=0;diff<=min(n,4000);diff++){
		int ans=0;
		int cnt=0;
		for(int i=1+diff;i<=n+diff;i++){
			if(!mp[t[i]]){
				mp[t[i]]=1;
				cnt++;
			}
			if(cnt==m){
				for(int j=1;j<=m;j++)mp[j]=0;
				cnt=0;
				ans++;
			}
		}
		mx=max(mx,ans);
	}
	cout<<mx<<"\n";
	return 0;
}

因为CCF大数据一般都是随机出的，所以挺难卡掉这个

讨论操作

回复

相关推荐

关于GESP8级歪解