Type: Default 1000ms 512MiB

matrix

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

####【题目描述】

现在有一个 nmn * m01 矩阵,矩阵的行与行可以互相交换,我们现在想知道在一个最优的交换方案中,其中最大的全 11 子矩阵能有多大。 ####【输入格式】 第一行两个整数 n,mn,m

接下来 nn 行,每行一个长度为 mm01 字符串,描述这个 01 矩阵。 ####【输出格式】 一个数,即最大的全 11 子矩阵面积。 ####【样例输入1】

2 2
10
11

####【样例输出1】

2

####【样例输入2】

4 3
100
011
000
011

####【样例输出2】

4

####【数据范围】 对于 30%30\% 的数据,n,m10n,m\le 10

对于 70%70\% 的数据,n,m1000n,m \le 1000

对于 100%100\% 的数据,n,m5000n,m\le 5000

10.28作业

Not Attended
Status
Done
Rule
OI
Problem
6
Start at
2023-10-28 14:00
End at
2023-10-28 18:00
Duration
4 hour(s)
Host
Partic.
2