给出一个n\times m的01矩阵,以及\(h,w\),表示一次可以把矩阵的一个\(h\times w\)的小矩阵变为全0,问至少要多少次可以把整个矩阵变为全0.\(n,m\le 15\). 分析 注意到\(n,m\)非常小,我们可以直接暴力搜索.每次都可以把\(h\times w\)的小矩阵变为全0,那么贪心地想,同一个小矩阵肯定不会消两次.所以我们把每个原来为1的格子看成列,每一种覆盖看成行,那么这就是一个重复覆盖的问题. 重复覆盖问题一定要记得加剪枝. 代码 #include<cstdi