第一眼:这好像是数位DP？

　　然后看了下来源......银组题？...肯定是我想多了

　　妈呀银组题竟然出数位DP....

　　处理出f[i][j]表示i位，0比1至少多j个的方案数。

　　但因为涉及负数什么的。。所以预处理一下组合数，每次用到的时候再强行枚举算出来。。

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 using namespace std; 6 int c[35][35],s[35]; 7 int i,j,k,n,m; 8   9 inline int get(int x,int y){
    //x位中，0比1多至少y个 10     int i,sm=0;11     for(i=0;i<=x;i++)if(i>=x-i+y)sm+=c[x][i];12     return sm;13 }14 inline int get(int x){15     if(!x)return 0;16     int i,len=0,tmp=x,more=0,ans=0;17     while(tmp)s[++len]=tmp&1,tmp>>=1;18     for(i=1;i