>Link
luogu P6218
ybtoj区间圆数
>Description
如果一个正整数的二进制表示中,0 的数目不小于 1 的数目,那么它就被称为“圆数”。
请你计算,区间 [l,r] 中有多少个“圆数”。
>解题思路
也是模板的数位DP, f i , j f_{i,j} fi,j表示前 i i i位中 0 的数目为 j j j的方案数
只是不知道为什么我一直A不了,有一个点超时了几ms QAQ崩溃了
终于A了,原来是我处理n各个位的数字超时了TT…我太菜了…
>代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include