jzoj6003
题意
有一个\(n\times m\)的格子,每个格子开始是白色的,每次可以将某一行或某一列染成R/B(覆盖原来的颜色)
现在给定一个\(n\times m\)的已经经过若干次染色的格子,求从初始状态能否到达现在的状态,若能,最小操作几次
做法
可行:将给定的格子每次找一整行或一整列一样的,然后将其变成通配字符,若最后能全部变成通配字符则可行
最小操作:全部变成通配字符,那一定是对所有行或所有列操作其变成通配字符
假设是所有行,那么找到最多有\(x\)列是相同的,答案就为\(n-m-x\)
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步