_sunshine

摘要： 感觉是一道很好的题目~题意：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 阅读全文