解题报告 (一) Dancing Links X

Dancing Links X 算法详解 一、精确覆盖 1） Easy Finding   题意：给定一个M×N的01矩阵（其中M <= 16，N <=300），求一个行集合，使得每一列恰好有一个“1”。   题解：赤裸裸的精确覆盖问题，Dancing Links的模板题，直接按照矩阵构图后上模板。 2） Treasure Map   题意：给定一些矩形碎片(x1, y1, x2, y2)，范围在

>>阅读原文<<