摘要: 大致题意:Farmer John有N头牛,N最多是10^5 ,每头牛最多有30种特征,一头牛所具有的特征可以用一个数来表示,将这个数化成2进制,第i位上权为1,说明它具有第i种特征,如果有一个区间(牛编号连续),使得这个区间的牛的每种特征之和相等,则这个区间为平衡区间。现在告诉你牛的个数n,特征个数k和每头牛的特征值,让你求最大的平衡区间。Time Limit : 4000/2000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)样例:Sample Input7 37672142Sample Output4选择的牛是第3头到第6头 阅读全文
posted @ 2012-06-19 19:26 McFlurry 阅读(662) 评论(0) 推荐(0) 编辑