文艺平衡树

摘要： ##题目 https://oj.xjtuicpc.com/problem/1323 ##思路 题目说明有点绕。 然后我们仔细观察一下，这个东西很显然是一个天然的树形结构。 我们可以把一个空间（或者一个数）当成结点，门当成边，然后这个问题就是在树上边上上下下，支持随时加点删点和输出子结点。 然后一个大 阅读全文

摘要： ##题目 https://www.luogu.com.cn/problem/P4802 ##思路 数据范围 \(n\leq 18\)，义眼丁真，鉴定为状压。 好，那我们来思考一下状态的构建。其实是很套路的东西，我们用 \(dp[x][state]\) 表示当前在 \(x\) 点，已经走过的点的集合为 阅读全文