cf611b专题

(数位DP)【题解】CF611B-New Year and Old Property

题意 给出A、B,请你求出从 A 到 B 之间的所有数中,有多少数转化为 2 2 2 进制后,只有一个零。 1 ≤ a , b ≤ 1 0 18 1\leq a,b\leq 10^{18} 1≤a,b≤1018 思路 加上数据范围考虑就是一道很明显的数位 DP 好吧 在进行搜索的时候我们可以保存一个当前 0 0 0 的个数,搜完后判断当前 0 0 0 的个数是不是为 1 1 1 ,