2021zjhs005

摘要： 回答我！为什么这么多人都谢了 DFS！为什么？！回答我！！！ 所以考虑不使用 DFS 解决这道题。 碰巧以前学过状压 DP，今天又凑巧翻到了这题。 于是就有了这篇文章。 开篇注意：实际有 \(3n\) 根棍子。 套路，设 \(f_i\) 表示在状态 \(i\) 的情况下不记顺序可以得到的方案数，这里 阅读全文

摘要： 有的时候并查集可以当链表使用！ 或许你不信，我们举个例子康康： 比如区间覆盖 \([1,2]\)，\([4,8]\)，\([3,7]\)，\([2,6]\) 这四个区间内的正整数，但是已经覆盖过得不用覆盖了。 我会暴力！直接循环就行了啊。 但是当 \(1\le \text{值域}\le 10^6\) 阅读全文