P3069 [USACO13JAN]牛的阵容Cow Lineup
Posted sfwr-you
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P3069 [USACO13JAN]牛的阵容Cow Lineup相关的知识,希望对你有一定的参考价值。
离散化加尺取
#include<bits/stdc++.h> using namespace std; map<int,int>mp; int n,num[100010],k,now[100010],ll=0,cow[100010],l=1,r=0,typ=0,ans=-1; int main() cin>>n>>k; for(int i=1;i<=n;i++) cin>>num[i]; if(!mp[num[i]])mp[num[i]]=++ll; now[i]=mp[num[i]]; while(r<=n) r++; if(!cow[now[r]])typ++; cow[now[r]]++; while(typ>k+1) cow[now[l]]--; if(!cow[now[l]])typ--; l++; ans=max(ans,cow[now[r]]); cout<<ans;
以上是关于P3069 [USACO13JAN]牛的阵容Cow Lineup的主要内容,如果未能解决你的问题,请参考以下文章
[BZOJ 3048][Luogu P3069][USACO2013 Jan]Cow Lineup