給你n個k位的數，每個數可以取反或保持原樣，求最大值-最小值。

經過分析發現，最大的數取反後是最小的數，反之亦然。

所以只需要找出兩個最大的數(自己最大或取反後最大)，答案就是max1-取反(max2)

取反操作可以看成  k位全1的數減去自己。

#include<iostream>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const LL inf=0x3fffffffffffffff;
char str[62];
vector<LL> a;
LL trans(char str[]){//高位-低位
    LL ret=0;
    for(int i=0;str[i];i++){
        ret<<=1;
        ret+=str[i]-'0';
    }
    return ret;
}
int main(){
    int tt,cas=1,n,k;
    for(cin>>tt;cas<=tt;cas++){
        cin>>n>>k;
        LL tmax=((LL)1<<k)-1;//k位全1
        a.clear();
        for(int i=0;i<n;i++){//tmax和tmin不能都是自己
            scanf("%s",str);
            LL x=trans(str);
            LL y=tmax-x;//取反
            a.push_back(max(x,y));//最高位是1
        }
        LL ans;
        if(n==1)    ans=0;//max=min--wa
        else{
            sort(a.begin(),a.end());
            ans=a[n-1]-(tmax-a[n-2]);
        }
        printf("Case #%d: %lld\n",cas,ans);
    }
    return 0;
}
/*
1
3 6
000001
111111
000010
*/