jzoj6003

题意

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

做法

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

原文地址:https://www.cnblogs.com/Grice/p/13043581.html