C. 矩阵 (matrix)

    传统题 1000ms 256MiB

矩阵 (matrix)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小 Z 玩 DoTo 玩累了,决定切个题。

小 Z 有一个 N 行 M 列的矩阵,这个矩阵只含有’0’和’1’两种元素,他喜欢矩形,他还比较喜欢‘1’,所以你需要找出一个最大的矩阵满足这个矩阵里的所有元素都是‘1’。

由于你比较菜,所以你给了小 Z 一个不是很大的矩形。小 Z 不高兴了,他给了你一种骚操作,他希望你能够利用这种骚操作给他一个很大很大的矩阵。对于一次骚操作,你可以交换两列的所有元素。

请你求出在可以任意使用骚操作的情况下,最大的矩阵。

Input

第一行输入两个正整数 N、M 表示矩阵大小。 接下来 N 行,每行 M 个字符,描述这个矩阵。

Output

输出一行一个整数表示最大矩阵的面积。

Samples

10 6
001010
111110
011110
111110
011110
111111
110111
110111
000101
010101
21

样例解释 使用骚操作将第 3 列与第 2 列交换。 选取矩阵第 2-8 行,第 3-5 列。

Limitation

对于 30% 的数据,N, M ≤ 2102^{10}

对于 50% 的数据,N ≤ 2122^{12}

对于 100% 的数据,N ≤ 15000, M ≤ 1500。

2023.5 提高模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2023-5-7 8:30
结束于
2023-5-7 12:30
持续时间
4 小时
主持人
参赛人数
6