题意:确定一个给定区间内二进制0不少于1的数字的个数。 区间范围较大。
首先确定用数位DP,不再是十进制DP,采用二进制数DP。记忆化搜索记录状态dp[pos][num0][num1]表示当前位pos位,之前有num0个二进制0,有num1个二进制1的状态下的答案。
在搜索过程中,注意首位1的位置,如果首位1没有确定,那么前置0是不能计入统计的。
//#include<bits/stdc++.h>
#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;
typedef long long LL;
LL dp[50][50][