jzoj6003

题意

有一个\(n\times m\)的格子，每个格子开始是白色的，每次可以将某一行或某一列染成R/B（覆盖原来的颜色）
现在给定一个\(n\times m\)的已经经过若干次染色的格子，求从初始状态能否到达现在的状态，若能，最小操作几次

做法

可行：将给定的格子每次找一整行或一整列一样的，然后将其变成通配字符，若最后能全部变成通配字符则可行
最小操作：全部变成通配字符，那一定是对所有行或所有列操作其变成通配字符
假设是所有行，那么找到最多有\(x\)列是相同的，答案就为\(n-m-x\)

标签：通配,格子,字符,times,给定,变成,jzoj6003
来源： https://www.cnblogs.com/Grice/p/13043581.html