首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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 ,
阅读更多...