摘要：
http://acm.fzu.edu.cn/problem.php?pid=1686题意：给定一个n*m的01矩阵，给出每次可以覆盖的行与列（相当于利用小矩形覆盖大矩形一样），求使用最少的次数（小矩形的个数）将所有的1都覆盖。思路：这里没有要求不能重复覆盖，所以属于重复覆盖的类型。只要把所有出现的1当作列，然后枚举每个可能的小矩形，枚举他所能覆盖的列，建立十字链标。然后套用DLX 重复覆盖模板即可。吐槽一下：这里h()函数减枝时如果是> 就会tle >= 就AC 了。。。无语了，看来等于的结果很多啊。心得：做了几个DLX的题目，感觉这类题目和网络流类似，只要能把模型想出来，建好图， 阅读全文
