LeetCode 861フリップ行列のスコアの後

スコアリング行列反転した後、

タイトル

思考

ビューの列は、列によって、第二の選挙は、合計を増加させます。

コード

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