Dancing Links X 算法学习笔记
在 Hackergame 赛后自己去补了点基础,现在写一点 Dancing Links X 算法的学习笔记
算法原理算法原理参见 Dancing Links - OI Wiki 。
这个算法的原理已经在各种文章中被重述了 114514 次,我并没有信心讲得比他们好,不过还是简要描述一下。
代码实现代码内包含大量注释(代码基本就是 OI Wiki 的)
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485struct DLX { static const int MAXSIZE = 1e5 + 10; int n, m, tot, first[MAXSIZE + 10], siz[MAXSIZE + 10]; int L[MAXSIZE + 10], R[MAXSIZE + 10], U[MAXSIZ ...