#P15309. [VKOSHP 2025] Puzzle
[VKOSHP 2025] Puzzle
说明
你面对一个谜题。给定一个 行 列、由 0 和 1 填充的表格。
只允许一种操作:在任意一列内,你可以自由地重新排列该列的元素,以任意方式改变该列中行的顺序。每一列中 0 和 1 的数量保持不变。
你可以进行任意多次这样的操作。谜题的目标是让尽可能多的行变得完全相同。
请确定通过使用所描述的操作,最多可以让多少行变得完全相同。
输入格式
第一行包含两个整数 和 (; )—— 分别表示行数和列数。
接下来的 行,每行包含 个字符 或 —— 初始表格中的元素。
输出格式
输出一个整数 —— 最多可以获得完全相同的行的数量。
3 4
0101
0010
0100
2
提示
翻译由 DeepSeek 完成
京公网安备 11011102002149号