摘要: ##题目 https://oj.xjtuicpc.com/problem/1323 ##思路 题目说明有点绕。 然后我们仔细观察一下,这个东西很显然是一个天然的树形结构。 我们可以把一个空间(或者一个数)当成结点,门当成边,然后这个问题就是在树上边上上下下,支持随时加点删点和输出子结点。 然后一个大 阅读全文
posted @ 2022-04-21 13:36 文艺平衡树 阅读(25) 评论(1) 推荐(0) 编辑
摘要: ##题目 https://www.luogu.com.cn/problem/P4802 ##思路 数据范围 \(n\leq 18\),义眼丁真,鉴定为状压。 好,那我们来思考一下状态的构建。其实是很套路的东西,我们用 \(dp[x][state]\) 表示当前在 \(x\) 点,已经走过的点的集合为 阅读全文
posted @ 2022-04-21 11:58 文艺平衡树 阅读(29) 评论(0) 推荐(0) 编辑