Java教程

LOJ题目板刷

本文主要是介绍LOJ题目板刷，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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

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

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

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

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

最后记得判断无解即可。

这篇关于LOJ题目板刷的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航