Dance Links X模板(转自 Kuangbin)
【Dance Links X】
Dance Links X 舞蹈链算法, 原理为一个双端十字链表的数据结构, 主要用于处理精确覆盖问题(解决n皇后问题, 数独问题)。
下面的代码为 【ZOJ-3209 Treasure Map】的题解, 此题要求的是整个面积的覆盖, 把每个格子当成一个列, 然后用模板跑一次就行。
#include <bits/stdc++.h>
using name...
转载
2018-09-27 21:32:40 ·
465 阅读 ·
0 评论