UVa 11025 The broken pedometer【枚举子集】

题意：给出一个矩阵，这个矩阵由n个数的二进制表示，p表示用p位二进制来表示的一个数 问最少用多少列就能将这n个数区分开

枚举子集，然后统计每一种子集用了多少列，维护一个最小值

b[i]==1代表的是选择了这一列

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
using namespace std;

#define foreach(i,c) for (__typeof(c.begin()) i = c.begin(); i != c.end(); ++i)

typedef long long LL;
const int INF = (1<<30)-1;
const int mod=1000000007;
const int maxn=100005;

int b[maxn],a[505][505];
int minn,n,p;

void solve(){
    for(int i=0;i<n-1;i++){        
        for(int j=i+1;j<n;j++){
            int flag=0;            
            for(int k=0;k<p;k++)
                if(b[k]&&a[i][k]!=a[j][k]) flag=1;//b[k]==1代表的是选择了这一列 

            if(flag==0) return;
        }        
    }
    
    int ans=0;
    for(int i=0;i<p;i++)
    if(b[i]) ans++;
    
//    printf("ans=%d
",ans);
//    printf("minn=%d
",minn);
    minn=min(minn,ans);
}

void subset(int cur){
    if(cur==p){
        solve();
        return;
    }
    b[cur]=1;
    subset(cur+1);
    b[cur]=0;
    subset(cur+1);    
} 

int main(){
//    freopen("in.txt","r",stdin);
//    freopen("out.txt","w",stdout);
    int T;
    cin>>T;
        while(T--){
            cin>>p>>n;
            for(int i=0;i<n;i++)
             for(int j=0;j<p;j++)
             cin>>a[i][j];
             
             minn=p;
             subset(0);
             printf("%d
",minn);
        }
    return 0;    
}

自己做的时候题目都没有读懂----sad------------

加油加油--