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 = (<<)-;
 const int mod=;
 const int maxn=;

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

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

             if(flag==) return;
         }
     }

     int ans=;
     for(int i=;i<p;i++)
     if(b[i]) ans++;

 //    printf("ans=%d\n",ans);
 //    printf("minn=%d\n",minn);
     minn=min(minn,ans);
 }

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

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

              minn=p;
              subset();
              printf("%d\n",minn);
         }
     return ;
 }

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

加油加油--