M. 渚千夏的串

原题链接 题解 1.每一个1对答案的贡献为其前面0的个数 2.不难想到二进制,即每遇到 \(2^k\) 就考虑要不要放一个1 3.但是这样长度会超标,a56爆大奖在线娱乐a56爆大奖在线娱乐们将较大的 \(2^k\) a56爆大奖在线娱乐成 \(2^{k_1}*2^{k_2}\),其中 \(k_1+k_2==k\),即在 0 的个数为 \(2^{k
posted @ 2024-06-18 14:18  纯粹的  阅读(1)  评论(0编辑  收藏  举报