「舞蹈链 DLX」の 学习题单

**D**ancing **L**inks **X** 即舞蹈链是一种高效的数据结构，用来优化一些搜索。 处理的问题主要包括 $2$ 种类型，一类是**精确覆盖问题**，另一类是**重复覆盖问题**。 不熟悉的这里走呀：[Link.](https://www.luogu.com.cn/blog/Rainy7/Dancing-Links-X-note) **如果往后做题还碰到，会不定期的补充，也欢迎大家来补充。** ------------ - [P4929 【模板】舞蹈链（DLX）](https://www.luogu.com.cn/problem/P4929) 本题为精确覆盖问题的模板题。 - [P1784 数独](https://www.luogu.com.cn/problem/P1784) 这是搜索剪枝题 ，但其实是一种较为经典的精确覆盖问题，所以就放进来了。此外，还有一些相似的题目（？） - [P4205 [NOI2005] 智慧珠游戏](https://www.luogu.com.cn/problem/P4205) 个人感觉很有意思的一道题。思维不难但是代码很长（？） - [UVA1603 破坏正方形 Square Destroyer](https://www.luogu.com.cn/problem/UVA1603) 重复覆盖问题。适合刚学的人来练手。