2022寒假翻译02
最长的连续1
这里有一系列二进制字符串s0,s1,s2,……,它们按照下面的递推关系而定义
- s0=0
- si=si−1+bi
- bi意味着没有前置0的i的二进制形式。例如，b5=101，和si−1+bi意味着把字符串bi放到si-1的后面。
| s0 |
s1 |
s2 |
s3 |
s4 |
s5 |
…… |
| 0 |
01 |
0110 |
011011 |
011011100 |
011011100101 |
…… |
让我们用pk表示长度为k的s10100.现在给一个数k，请计算在pk中最长的连续1的长度。