Gym - 101982D Count The Bits
D. 数位DP
题意
给出 kkk 和 bbb,计算 [0,2b−1][0, 2^b-1][0,2b−1] 中所有 kkk 的倍数中有几个二进制 111。
题解
以k = 3 , b = 28 为例;
把[0,228−1][0,2^{28}-1][0,228−1]数划分为
[0,20−1][0,2^0-1][0,20−1] , [0,21−1][0,2^1-1][0,21−1] , [0,22−1...
原创
2019-03-05 13:17:44 ·
273 阅读 ·
0 评论