BSOJ 4208 -- 【USACO 2013 Jan】奶牛队列
Description
FJ的奶牛(1≤n≤100000)排成一排。每头奶牛由一个整数”品种ID(0……1000000000之间)”表示其类别;多个奶牛的品种ID可以是一样的.FJ想让他的牛看起来更令人印象深刻,需要将一部份品种移出队列,以便同一类奶牛站在一起的宽度最长,也就是一个大的连续的块的奶牛都有相同的ID。F选择最多K个品种从队列中移出,请你回答最后该最大连续块的奶牛数量是多少?
Inp
原创
2016-07-21 20:19:40 ·
1010 阅读 ·
0 评论