摘要: 感觉是一道很好的题目~题意:n头牛站一排,每个牛有k个属性,每个值为1或0。要求找一个牛的最长连续队伍(子段),这个队伍中拥有每个属性的牛的个数相同。没想到怎么用hash,看的解题报告,觉得转化这里很不错,一转化就柳暗花明了。不等式或者等式由两个(i,j)之间的关系 转换成 一个之间的关系 (i,i),时间复杂度由O(N^2)变成了近似O(N)。解题报告:http://blog.csdn.net/lyy289065406/article/details/6647365有两个细节出错,WA了两次。① sum和可能是负数,所以要加上fabs()② 一开始的状态不要忘记了详见代码吧View Code 阅读全文
posted @ 2013-05-04 20:51 _sunshine 阅读(192) 评论(0) 推荐(0) 编辑