Dancing
Dancing Links(舞蹈链)学习笔记
算法思路 其实这就是一个比较高端的暴力，以模板题为例，其实就是先选其中含 $1$ 较为少的一列，然后枚举选各个含 $1$ 的行时其他的列能排除多少行，如果每行都有了就输出，否则要么继续，要么回溯。 如何建链表图 其实这就很简单了，只需要连接数据的上下左右边，再记录一下这一列有几个 $1$ 与位置即可 ......
Hack The Box-Starting Pointing-Dancing
## 答案 1. 任务1：`Server Message Block`  2. 任务2：`445` ![im ......
Codeforces 1737G - Ela Takes Dancing Class（平衡树）
数据结构好题。 先考虑如果 $s_i$ 全是 $1$ 怎么做。考虑一个非常特殊的状态：如果当前最靠左的舞蹈者跳一步就能跳到最靠右的舞蹈者的右边，那么这样的局面性质其实是非常完美的。因为容易归纳证明，这样的局面下，每一步最靠左的舞蹈者跳一步都能跳到最靠右的舞蹈者的右边，这样一来，如果维护出了初始局面下 ......