POJ 3252 区间内一个数的二进制中0的数量要不能少于1的数量（数位DP）

#include<stdio.h>
#include<string.h>
int dp[40][70];
int a[70];
int dfs(int pos , int sta , int limit , int zor)
{
    if(pos==-1)
    return sta>=32;
    if(!limit && !zor && dp[pos][sta]!=-1)
    return dp[pos][sta];
    int up=limit?a[pos]:1;
    int ans=0;
    for(int i=0 ; i<=up ; i++)
    {
        if(zor && i==0)
        ans+=dfs(pos-1,sta,limit&&i==a[pos],zor&&i==0);
        else
        {
            if(i==0)
            ans+=dfs(pos-1,sta+1,limit&&i==a[pos],zor&&i==0);
            else
            ans+=dfs(pos-1,sta-1,limit&&i==a[pos],zor&&i==0);
        }

    }
    if(!limit && !zor)
    dp[pos][sta]=ans;
    return ans;
}
int so(int x)
{
    int ans=0;
    while(x)
    {
        a[ans++]=x%2;
        x/=2;
    }
    return dfs(ans-1,32,1,1);
}
int main( )
{
    int l,r;
    memset(dp,-1,sizeof(dp));
    while(scanf("%d%d",&l,&r)!=EOF)
    {
        printf("%d\n",so(r)-so(l-1));
    }
    return 0;
}