Educational Codeforces Round 80 (Rated for Div. 2)D（二分答案，状压检验）

这题1<<M为255，可以logN二分答案后，N*M扫一遍表把N行数据转化为一个小于等于255的数字，再255^2检验答案（比扫一遍表复杂度低），复杂度约为N*M*logN

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int a[][];
 int b[][];
 int n,m;
 int ans,ans2;
 int tempp[],pre[];
 int zhuangya(int x,int y){
     for(int i=;i<=m;++i){
         if(x%==&&y%==)
             return ;
         x/=;
         y/=;
     }
     return ;
 }
 int check(int x){
     int mx=<<m;
     for(int i=;i<=n;++i){
         int temp=;
         for(int j=;j<=m;++j){
             if(a[i][j]>=x)//大于等于x的二进制下这一位记为1
                 temp+=pre[j];//加上2^（j-1）
             tempp[temp]=i;//记下第i行是可以表示temp这个数字的（在temp二进制下都为1的位全为1）
         }
     }
     for(int i=;i<mx;++i){
         if(tempp[i]==-)//有一行数字满足把i转化为二进制后为1的位上全为1
             continue;
         for(int j=;j<mx;++j){
             if(tempp[j]==-)//有一行数字满足把j转化为二进制后为1的位上全为1
                 continue;
             int temppp=zhuangya(i,j);//i和j没有在二进制下同一位全为0的，即这两个数字或起来每一位都为1
             if(temppp){
                 ans=tempp[i];
                 ans2=tempp[j];
                 return ;
             }
         }
     }
     return ;
 }
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     pre[]=;
     for(int i=;i<=;++i)
         pre[i]=*pre[i-];
     cin>>n>>m;
     for(int i=;i<=n;++i)
         for(int j=;j<=m;++j)
             cin>>a[i][j];
     int l=,r=1e9;
     int ansl=,ansr=;
     while(l<=r){
         memset(tempp,-,sizeof(tempp));//把桶初始化
         int mid=(l+r)>>;//二分答案
         int temp=check(mid);
         if(temp==){
             ansl=ans;
             ansr=ans2;
             l=mid+;
         }
         else{
             r=mid-;
         }
     }
     cout<<ansl<<" "<<ansr;
     return ;
 }