6062: 矩阵变换
[Creator : ]
Description
给定一个 $n×n$ 的 $01$ 矩阵。
你可以选择若干列(也可以不选),并将这些列上的所有元素进行变换($1$ 变 $0$,$0$ 变 $1$)。
你的目标是使得矩阵中有尽可能多的行满足:一行中的所有元素都为 $1$。
输出可以得到的满足条件的行的最大数量。
你可以选择若干列(也可以不选),并将这些列上的所有元素进行变换($1$ 变 $0$,$0$ 变 $1$)。
你的目标是使得矩阵中有尽可能多的行满足:一行中的所有元素都为 $1$。
输出可以得到的满足条件的行的最大数量。
Input
第一行包含整数 $n\ (1 \leq n \leq 1,000)$。
接下来 $n$ 行,每行包含一个长度为 $n$ 的 $01$ 字符串,表示整个矩阵。
接下来 $n$ 行,每行包含一个长度为 $n$ 的 $01$ 字符串,表示整个矩阵。
Output
输出可以得到的满足条件的行的最大数量。
Sample 1 Input
4
0101
1000
1111
0101
Sample 1 Output
2
Sample 2 Input
3
111
111
111
Sample 2 Output
3