861. Score After Flipping Matrix
就第0个column一定要翻成1，所以先决定每个row要不要翻
接下来后面每个column看1多还0多，0多就翻column，1多就不翻
好久没有会写的题目了
哭了
不过我好久没有写py了
以前都np来np去 不然就是model.train()
根本不能算是写py 唉
写得一坨
我py流泪了
def matrixScore(self, grid: List[List[int]]) -> int:
row_oddeven = []
row_num = len(grid)
col_num = len(grid[0])
ans = (2 ** (col_num-1)) * row_num
for i in range(row_num):
row_oddeven.append(int(grid[i][0] == 0))
for j in range(1, col_num):
col_sum = sum([grid[i][j] ^ row_oddeven[i] for i in range(row_num)])
if col_sum > row_num//2:
ans += (2 ** (col_num-j-1)) * col_sum
else:
ans += (2 ** (col_num-j-1)) * (row_num - col_sum)
return ans