Leetcode 861.翻转矩阵后的得分

class Solution {
public:
    int matrixScore(vector<vector<int>>& A) {
        int m=A.size(),n=A[0].size();
        int res=0, k=1;
        for(int i=0;i<m;++i){
            if(A[i][0]==0){
                for(int j=0;j<n;++j){
                    A[i][j]=1-A[i][j];
                }
            }
        }
        for(int j=n-1;j>=1;--j){
            int cnt=0;
            for(int i=0;i<m;++i){
                cnt+=A[i][j];
            }
            cnt=max(cnt,m-cnt);
            res+=cnt*k;
            k*=2;
        }
        res+=m*k;
        return res;
    }
};