Anti-merge（https://acs.jxnu.edu.cn/problem/GYM103495J）

 

2022寒假翻译03

反合并

 

在kanade日常的工作中，这里有许多文件需要她处理。她的工作之一是处理像下面的表格：

 

1	1	2	2	6
1	1	2	2	7
1	4	3	5	5

kanade不喜欢重复的数字。所以她安装了一个插件合并有重复数字的相邻的单元格。该插件将首先在每个列中使相同内容的单元格合并，然后在每行中使相同内容（高度，如果在第一步中合并）单元格合并。例如，上面带有这个插件的表格会看起来像这样：

				6
	1	2		7
	4	3	5

对于kanade来说这个插件做的很好，但是它也有一些问题。例如，一些项目并不需要它合并单元格。为了解决这个问题，kanade可以给一些单元格添加一些标记。一个标记是一个单元格内容的部分，但是它不会被显现出来。所以如果有两个单元格有相同数字但是是不同的标记，它们将不会被合并。但是如果标签相同，它们仍然会被合并。

现在kanade需要处理一个表格（n行m列）不合并单元格。为了阻止任何单元格合并，kanade想知道需要至少添加多少标记。她也想知道标记最少的种类和最少的数量。