考虑由于是覆盖,那么我们肯定要先做出来一个全是 1 的行,然后把其他的列全都覆盖啥的。
我们考虑计算把第 \(i\) 行全改成 \(1\) 需要的次数。
那么就是设这行有 \(cnt\) 个 \(0\),考虑原先有没有一行的第 \(i\) 个是 \(1\) ,如果有的话答案是 \(cnt\),否则是 \(cnt+1\),意思就是说随便找一个不为空的行覆盖第 \(i\) 列,然后再做即可。
最后再加上要覆盖几列即可。
最后记得判断无解即可。