求范围内【l,r] , 内二进制的零比一多的数

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
using namespace std;
int dp[][],a[];
inline int read()
{
    register int ans=,f=;char ch=getchar();
    while(!isdigit(ch)) {if(ch=='-') f=-;ch=getchar();}
    while(isdigit(ch)) {ans=ans*+ch-'';ch=getchar();}
    return ans*f;
}
int dfs(int wi,int cha,bool lim,bool fir)      //枚举到哪一位,sum0-sum1,限制,是否有前导0
{
    if(wi<)
      return cha==;
    if(!lim&&!fir&&dp[wi][cha]>-)
      return dp[wi][cha];
    int o=lim? a[wi]:;
    int ans=;
    if(fir)
    {
        if(wi!=)
          ans+=dfs(wi-,cha,lim&&a[wi]==,fir);
        else
          ans+=dfs(wi-,cha-,lim&&a[wi]==,fir);
    }
    else
      ans+=dfs(wi-,cha-,lim&&a[wi]==,fir);
    if(o>=)
      ans+=dfs(wi-,cha+,lim&&a[wi]==,);         //a[wi]==1/0
    if(!lim&&!fir)
      dp[wi][cha]=ans;
    return ans;
}
int sol(int x)
{
    int w=,ans=;
    while(x)
    {
        a[++w]=x&;
        x/=;
    }
    for(int i=;i<=w;i++)
      ans+=dfs(w,i+,,);
    return ans;
}
int main()
{
    int s,f;
    s=read();f=read();
    for(int i=;i<;++i)
      for(int j=;j<;++j)
        dp[i][j]=-;
    int a=sol(f);
    int b=sol(s-);
    printf("%d\n",a-b);
    return ;
}

数位dp,dp[i][j]表示考虑到第i位(二进制位)，剩下的位中0的个数与1的个数的差为j的数的个数。
j可能为负，需要统一加上一个数(32吧)
这道题需要考虑前导0，因为如果前面都是0的话，后面的0就不能算在里面