摘要：
题意：求01矩阵的精确覆盖。分析：本来想学习dancing links来解决数独问题，发现dancing links最初解决的问题是精确覆盖，于是就找到这道题来做了。这种NPC问题只能用DFS暴搜的情况下，很适合的一种优化方式就是用dancing links加速状态的改变，利用双向循环十字链表使元素的删除与恢复操作非常简便快捷。 1 #include 2 3 int U[102005],D[102005],L[102005],R[102005]; 4 int X[100005],Y[100005],H[1005],S[1005],ans[1005],len,M,N,sz; 5 ... 阅读全文
