前言

众所周知，搜索可谓暴力之母。何题不解，皆可搜索。然搜索之精妙，而鲜为人知。今探其洞天，乃得搜索之真传。

总结

复习了一下剪枝、迭代搜索和双向广搜，许久没用，还是有一些趣味和难度的。

但是有一些题还没做，下午全去学了，有一些题还没做（伤心，以后要更快，主要是小木棍耗费太久时间哩，但是也多了些、复习了些剪枝技巧）。

今日新学习了，遂感其精妙。初看 DLX，发觉其形反；后看 DLX，无形胜有形。

意在无形中，困非有能解。

DLX 要注意 build 知后的 idx 赋值为 c，不能为！切记！

建模

DLX 的难点，不全在于链表的建立，而在于建模。

请确保已经完全掌握 DLX 模板后再继续阅读本文。

我们每拿到一个题，应该考虑行和列所表示的意义：

• 行表示决策，因为每行对应着一个集合，也就对应着选/不选；

• 列表示状态，因为第列对应着某个条件。

对于某一行而言，由于不同的列的值不尽相同，我们 由不同的状态，定义了一个决策。

—— OI WIKI

习题

DLX 当然需要练习啦！

• 例题 1 P1784 数独

• 例题 2 靶形数独

• 例题 3 「NOI2005」智慧珠游戏