A

首先几个显而易见的结论:

  1. 00 = 白 00,红 11 = 白 11,所以 红 = 白。
  2. 红 = 白,所以 len(红) = len(白) = n2\dfrac{n}{2}

据此,我们只需要找一段长度为 n2\dfrac{n}{2} 的区间,且区间和同样是 sum2\dfrac{sum}{2} 即可。

其中 sumsum 表示整个序列的和。