LOADING

加载过慢请开启缓存,浏览器默认开启

daily 1

2023/6/16 daily

CF 868C
如果有一套题满足要求,那么至少有两题,枚举就好

void solve(){
  int n,k;
  cin>>n>>k;
  vector<int>vis(20);
  for(int i=1;i<=n;++i){
    int sta=0;
    for(int j=0;j<k;++j){
        int x;cin>>x;
        sta+=(1<<j)*x;
    }
    vis[sta]=1;
  }
  for(int i=0;i<16;++i){
    for(int j=0;j<16;++j){
        if(vis[i]&&vis[j]&&!(i&j)){
            cout<<"YES"<<'\n';
            return;
        }
    }
  }
  cout<<"NO"<<'\n';
  return;
}