题解 | #小葱的01串#

小葱的01串

https://ac.nowcoder.com/acm/problem/230830

A

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

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

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

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

全部评论

相关推荐

3 1 评论
分享
牛客网
牛客企业服务