「舞蹈链 DLX」の 学习题单

Dancing Links X 即舞蹈链是一种高效的数据结构,用来优化一些搜索。

处理的问题主要包括 2 种类型,一类是精确覆盖问题,另一类是重复覆盖问题

不熟悉的这里走呀:Link.

如果往后做题还碰到,会不定期的补充,也欢迎大家来补充。


  1. P4929 - 【模板】舞蹈链(DLX)
  2. P1784 - 数独
  3. P4205 - [NOI2005] 智慧珠游戏
  4. UVA1603 - 破坏正方形 Square Destroyer
  5. SP1110 - SUDOKU - Sudoku
  6. UVA1309 - Sudoku
  7. P1074 - [NOIP 2009 提高组] 靶形数独