Leetcode 891 Solution
This article provides solution to leetcode question 891 (score-after-flipping-matrix)
Access this page by simply typing in "lcs 891" in your browser address bar if you have bunnylol configured.
Leetcode Question Link
class Solution: def matrixScore(self, A: List[List[int]]) -> int: m = len(A) n = len(A) for i in range(m): if A[i] == 1: continue A[i] = 1 for j in range(1, n): A[i][j] ^= 1 ans = 0 cur = 1 for j in range(n): one_cnt = 0 for i in range(m): if A[i][n - 1 - j] == 1: one_cnt += 1 ans += cur * max(one_cnt, m - one_cnt) cur *= 2 return ans