题解 | #小葱的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-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
评论
3
1
分享
牛客网
牛客企业服务