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

全部评论

相关推荐

06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-02 18:35
简历上把1个月实习写成了3个月,会进行背调吗?
码农索隆:一个月有一个月的实习经历,三个月有三个月的实习经历
点赞 评论 收藏
分享
评论
3
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务