健康的好斯坦奶牛

穿越栅栏这题是一道 DFS题，但觉得DFS代码太长，就写了投机取巧代码。
这个技巧就是，用位运算，呃呃呃，这么说吧，我现在有一个二进制的数，这个数有g位，第i位数字为1是，表示用这种饲料，0表示不用，这样一来，就只要枚举从0~1(<<)g位了，代码会短很多，时间复杂度也并不见得比DFS要慢。
上代码：

#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>int need[100],num[100][100],h[100],n,g;int count(int n){    int ans = 0;    while(n!=0)    {        if(n%2==1)ans++;        n >>= 1;    }    return ans;}bool cmp(int x){    int i = 0;    while(x!=0)    {        if(x%2==0){x >>= 1;i++;continue; }        for(int j = 0;j<n;j++)h[j] += num[i][j];        x >>= 1;i++;    }    for(int i = 0;i<n;i++)        if(need[i]>h[i])return false;    return true;}int main(){    freopen("holsteins.in","r",stdin);    freopen("holsteins.out","w",stdout);    std::cin>>n;    for(int i = 0;i<n;i++)std::cin>>need[i];    std::cin>>g;    for(int i = 0;i<g;i++)        for(int j = 0;j<n;j++)            std::cin>>num[i][j];    int ans = (1<<30)-1;    for(int i = 0;i<(1<<g);i++)    {        for(int i = 0;i<n;i++)h[i] = 0;        if(cmp(i)==false)continue;        ans = count(ans)<=count(i)?ans:i;    }    memset(h,0,sizeof(h));    int i = 1;    std::cout<<count(ans)<<" ";    while(ans!=0)    {        if(ans%2==0){ans >>= 1;i++;continue;}        std::cout<<i<<" ";        ans >>= 1;i++;    }    fclose(stdin);    fclose(stdout);    return 0;}