bzoj 3048: [Usaco2013 Jan]Cow Lineup

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3048


STL大法好!

根据题意,可以看出我们要找的就是一个尽可能长的包含<=k+1种数的子序列

所以我们用一个队列扫一遍就好,当队列里的数的种类>k+1了,就从队头开始弹出,每有一个数新加入队列时,统计下答案就可以了

 

发表评论