题意：
题目讲得很复杂，其实简单来说就是：给你一些01矩阵，最少用几列就可以把每一行都区分出来。
思路：
看了半天的二进制表示法终于懂了，其实每一行的数字都可以看成是一个二进制表示的数，首先把这些01数字存进一个数组里，之后从零开始枚举，全部枚举一遍后就可以知道最少用几个1就可以区分这些二进制数了。
ps：‘&’和‘<<’这两个运算符是代码的重点。
#include<iostream>
#include<cstring>
using namespace std;
const int maxp=1<<15;
int a[105];
int vis[maxp+15];
int count(int nu){
int co=0;
while(nu){
if(nu&1)
co++;
nu=nu>>1;
}
return co;
}
int main(){
int t,n,p,te;
cin>>t;
while(t--){
cin>>p>>n;
for(int i=0;i<n;i++){
cin>>a[i];
for(int j=1;j<p;j++){
cin>>te;
a[i]=(a[i]<<1)+te;
}
}
int max=1<<p;
int k,cen=p,co;
for(int i=0;i<max;i++){
co=count(i);
if(co>=cen) continue;
memset(vis,0,sizeof(vis));
for(k=0;k<n;k++){
int ju=i&a[k];
if(vis[ju]) break;
vis[ju]=1;
}
if(k<n) continue;
cen=co;
}
cout<<cen<<endl;
}
return 0;
}
\
