861. Score After Flipping Matrix
对于矩阵A(M*N)
行是否翻转。每一行的第一个数必须为1,因为它的相当于2^(N-1)
列是否翻转。
第一次提交 ``` class Solution { public: int matrixScore(vector<vector<int>>& A) { int M=A.size(),N=A[0].size(),res=(1<<(N-1))*M; for(int j=1;j<N;j++){ int cur=0; for(int i=0;i<M;i++) cur+=A[i][j]==A[i][0]; res+=max(cur,M-cur)*(1<<(N-j-1)); } return res; } }; ```
参考
https://leetcode.com/problems/score-after-flipping-matrix/discuss/143722/C++JavaPython-Easy-and-Concise