POJ-3252 Avenger

　　题意：在区间中，他们化成2进制的数的0的个数大于等于1的数有多少个。

　　思路：我们需要记录上一次0和1的个数，此外我们还要特别注意一下前导0。

　　如果前面全是0的时候我们就要注意下一位是不是还是0，如果一直都是0那么这个数也满足条件。

/*  gyt
       Live up to every day            */
#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<vector>
#include<stack>
#include<cstring>
#include<queue>
#include<set>
#include<string>
#include<map>
#include <time.h>
#define PI acos(-1)
using namespace std;
typedef long long ll;
typedef double db;
const int maxn = +;
const ll maxm = 1e7;
const int mod = ;
const int INF = <<;
const db eps = 1e-;
const ll Max=1e19;
int a[maxn];
ll dp[maxn][maxn][maxn];

ll dfs(int pos, int num0, int num1, int limit, int ncan) {
    if (pos==-) {
        if (ncan)  return ;
        if (num0>=num1)  return ;
        return ;
    }
    if (!limit && !ncan && dp[pos][num0][num1]!=-)  return dp[pos][num0][num1];
    int up=limit?a[pos]:;
    ll tmp=;
    for (int i=; i<=up; i++) {
        if (ncan) {
            if (i==)
                tmp+=dfs(pos-, , , limit&&i==a[pos], );
            else
                tmp+=dfs(pos-, , , limit&&i==a[pos], );
        }
        else {
            if (i==)
                tmp+=dfs(pos-, num0+, num1, limit&&i==a[pos], );
            else
                tmp+=dfs(pos-, num0, num1+, limit&&i==a[pos], );
        }
    }
    if (!limit)  dp[pos][num0][num1]=tmp;
    return tmp;
}
ll deal(ll x) {
    int pos=;
    while(x) {
        a[pos++]=x%;
        x/=;
    }
    dfs(pos-, , , , );
}
void solve() {
    ll n, m;  scanf("%lld%lld", &n, &m);
    memset(dp, -, sizeof(dp));
    ll a=deal(m), b=deal(n-);
    //cout<<a<<" "<<b<<endl;
    printf("%lld\n", a-b);
}
int main() {
    int t=;
    //freopen("in.txt", "r", stdin);
    //scanf("%d", &t);
    for (int T=; T<=t; T++) {
        solve();
    }
}