LOJ题目板刷

[LOJ#6030]. 「雅礼集训 2017 Day1」矩阵

考虑由于是覆盖，那么我们肯定要先做出来一个全是 1 的行，然后把其他的列全都覆盖啥的。

我们考虑计算把第 \(i\) 行全改成 \(1\) 需要的次数。

那么就是设这行有 \(cnt\) 个 \(0\)，考虑原先有没有一行的第 \(i\) 个是 \(1\) ，如果有的话答案是 \(cnt\)，否则是 \(cnt+1\)，意思就是说随便找一个不为空的行覆盖第 \(i\) 列，然后再做即可。

最后再加上要覆盖几列即可。

最后记得判断无解即可。

标签：cnt,题目,覆盖,板刷,LOJ,即可,考虑
来源： https://www.cnblogs.com/siriehn-nx/p/15101216.html