2020ICPC济南站 L - Bit Sequence
T 组测试数据,每组给定一个 m 和 L,以及一个下标从 0 开始的01数列 a,定义一个函数 f(x) 为 x 的二进制表示上 1 的个数。但我们还得考虑如果 x+i 后,从第7位往高位进1的情况,在纸上模拟我们容易发现,进1也只会影响 x 的二进制表示上,从第8位开始,往高位连续的 n 个1,再 +1,总共 n+1 位数,如下图所示。观察数据范围,我们容易发现 m 并不大,0≤m≤100,而 100 的二进制表示为 1100100,总共有7位,而 x+i 后,可能会影响 x 二进制表示上 1 的个数,
原创
2022-09-19 16:31:44 ·
309 阅读 ·
0 评论