jzoj6003

题意

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

做法

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

posted @   Grice  阅读(139)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示