1S/512M
给定一个 行 列的字符矩阵,每个字符都是 0 或 1。把每一行从左到右看作一个二进制整数,最左边是最高位,允许前导零。矩阵的得分是所有行对应整数的和。
你必须选择两个不同的列,将这两列整体交换一次:所有行都交换这两个列位置上的字符。求操作后得分的最大值。
必须交换不同列,不能选择不操作;两列内容相同时也允许交换。
第一行包含两个整数 和 ,表示字符数组的行数和列数。
接下来 行,每行包含一个长度为 的字符串 ,表示矩阵的第 行。
输出一个整数,表示最大得分。
2 3
001
011
10
交换第一列与第三列后,两行是 100、110,对应的数字是 ,得分为 。
1 2
10
1
只有一对不同列可选,交换后为 01。不能保留原来的得分 。
注意:你只有通过了该题目的所有测试点,才能获得分数。
对于 的数据,,,每个 长度为 ,只含 0 和 1。