題意：一個數，二進制形式去掉leading zero後，如果0的數量大於等於1的數量，計算區間內這樣數的個數。

右區間轉為二進制形式，然後在二進制上數位dp,遞歸的時候記錄leading zero是否消除了，以及0比1多的數量delta。dp記錄時有沒有leading zero也是一個狀態。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <iomanip>
#include 
 
<cstring>
#include <map>
#include <queue>
#include <set>
#include <cassert>
using namespace std;
const double EPS=1e-8;
const int SZ=5050,INF=0x7FFFFFFF;
typedef long long lon;
int dp[50][120][2];

int dfs(int pos,int delta,int limit,string &str,int lead)
{
    if(pos==str.size())return
 
 delta>=0&&!lead;
    if(!limit&&dp[str.size()-pos-1][delta+60][lead]!=-1)return dp[str.size()-pos-1][delta+60][lead];
    int up=limit?str[pos]-‘0‘:1;
    int res=0;
    for(int i=0;i<=up;++i)
    {
        if(!i)
        {
            if(lead)res+=dfs(pos+1,delta,limit&&str[pos]-‘
 
0‘==i,str,1);
            else res+=dfs(pos+1,delta+1,limit&&str[pos]-‘0‘==i,str,0);
        }
        else res+=dfs(pos+1,delta-1,limit&&str[pos]-‘0‘==i,str,0);
    }//一直將str[pos]寫成str[i] 
    if(!limit)dp[str.size()-pos-1][delta+60][lead]=res;
    return res;
}

int work(string &str)
{
    return dfs(0,0,1,str,1);
}

string parseBinary(int x)
{
    string res="";
    for(int i=0;i<32;++i)
    {
        if(x&(1<<i))res="1"+res;
        else res="0"+res;
    }
    res.erase(0,res.find_first_not_of(‘0‘));///??????empty
    return res;
}

int main()
{
    std::ios::sync_with_stdio(0);
    //freopen("d:\\1.txt","r",stdin);
    //lon casenum;
    //cin>>casenum;
    memset(dp,-1,sizeof(dp));
    int ll,rr;
    //for(lon time=1;time<=casenum;++time)
    //for(lon time=1;cin>>ll>>rr;++time)
    {
        cin>>ll>>rr;
        --ll;
        string sll=parseBinary(ll),srr=parseBinary(rr);
        cout<<work(srr)-work(sll)<<endl;
    }
    return 0;
}

poj3252 Round Numbers