解題報告 (一) 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)，範圍在

>>阅读原文<<