#CF662C. 二进制表格
二进制表格
二进制表格
- 时间限制:5 秒
- 内存限制:256 MiB
题目描述
给定一个 行 列的表格,每个单元格中的数都是 或 。
一次操作可以选择任意一行或任意一列,将其中所有数翻转,即把 变为 ,把 变为 。你可以执行任意次操作。
求操作后表格中 的数量的最小值。
输入格式
第一行包含两个整数 ,分别表示表格的行数和列数。
接下来 行,每行包含一个长度为 、仅由字符 0 和 1 组成的字符串,描述表格的一行。
输出格式
输出一个整数,表示表格中最少可能有多少个 。
样例输入 1
3 4
0110
1010
0111
样例输出 1
2
数据范围
,。
| 子任务编号 | 分值 | 特殊限制 |
|---|---|---|
| 1 | 20 | |
| 2 | 40 | , |
| 3 | 无特殊限制 |