2301_80294108的博客

原创 P1114 “非常男女”计划

题目需要寻找一段连续的最长的区间，区间要求人数一样。分析案例，可以知道最长的100011这段，也就是6。我们计算sum0，sum1，分别意为从开始到现在0的个数和1的个数。将sum0-sum1的结果有可能是负数，那么将结果加上n。创建一个t=sum0-sum1+n，然后先判断l[t]是否已经存放，或者t==n，则存放在r[t]上。可以理解为第一个t值存在l上，最后一个t值存在r上。那么分析最后的for循环。