摘要：
闻所未闻的$dp$神题（我不会的题） 令$f[S][i]$表示子集状态为$S$，且$S$中最大联通块恰好为$i$的方案数 考虑转移，我们枚举$S$中最小的元素$v$来转移，这样就能不重 $f[S][i] = \sum\limits_{T \in S \;and\;v \in T} f[T][...] 阅读全文
摘要：
直接背包不可做 我们只需要知道每个数位上有多少个$1$，那么我们就能构造出解 因此，我们对每一位讨论， 可以拆出$n + \frac{n}{2} + \frac{n}{4} + ... = 2n$个物品，然后去做背包 加上足够的剪枝就可以过了... 复杂度$O(Tn^2)$ 阅读全文
摘要：
以后传数组绝对用指针... 考虑点分治 在点分的时候，把相同的颜色的在一起合并 之后，把不同颜色依次合并 我们可以用单调队列做到单次合并$O(n + m)$ 如果我们按照深度大小来合并，那么由于每次都是把大的往小的去合并 因此，合并$n$的序列最多需要$2n$的势能 因此，最终我们就能达到$O(n 阅读全文