题解 | #小葱的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 表示整个序列的和。

全部评论

相关推荐

10-11 17:45
门头沟学院 Java
走吗:别怕 我以前也是这么认为 虽然一面就挂 但是颇有收获!
点赞 评论 收藏
分享
hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
评论
3
1
分享
牛客网
牛客企业服务