int_Brosea的博客

我觉得这个博客讲的很不错，就转载过来啦。 理解DLX算法的含义这个很不错，但是拿来做算法竞赛题，我还是觉得kuangbin大佬的板子（静态链表）比较好用。 转载自：https://philoscience.iteye.com/blog/1537004 Exact-Cover问题： 问题描述：给定一个0/1矩阵（一般是稀疏矩阵），选出一些行，使得由这些行构成的新矩阵中每一列有且仅有一个1。换个说法，...

ZOJ - 3209 题目描述 Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and what make it worse, he has lost some of the pieces. L...