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