标题 数位DP zzq和他的位运算 首先将区间 [L , R] 看成 [1,L-1] 和 [1, R] ,即结果 res = dp( R ) - dp( L-1 ) ; 对于区间【 1 , N 】: 对于 N : N 的二进制( xxxx xxxx ),对于第X位,如果该位为 1 ,则对于剩余的位数只需要求组合数即可,否则跳过; 先预处理组合数,利用公式: f[i][j] = f[i-1][j] + f[i-1][j-1] ; //cnt 表示当前1的个数 //M 表示当前剩余未确定的二进制位数 for( int i = (!(cnt&1) ); i <= M ; i += ...