码迷,mamicode.com
首页 > 其他好文 > 详细

排排站

时间:2016-08-28 20:56:26      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:

【题目描述】

N头奶牛有一些共同之处(1 <= N <= 100000)。我们可以将这N头奶牛通过K种特征来归类(1 <= K <= 30)。

我们有一种简明的描述特征的方法——“特征码”,用一个长度为k的二进制串来表示这头牛的特征表现。例如,一头牛的“特征码”为13,转换为二进制就是1101,代表这头牛具有特征1、3、4(从右读到左),但是不表现特征2。总之,如果这头奶牛表现特征i,那么我们在他的“特征码”的二进制的第i位就为1。

现将奶牛排成了一个1~N的队列,他注意到一种确定的排列方法可以使奶牛们的表现更“平衡”。一个连续的[i,j]的范围平衡表示为K种特征都有同样多的奶牛。询问究竟可以排出一个多长的“平衡”队列。

【输入描述】

第一行两个整数n、k;

接下来n行,每行一个整数。

【输出描述】

输出一个整数表示最大的长度。

排排站

标签:

原文地址:http://www.cnblogs.com/Ackermann/p/5815862.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!