2024年9月4日
2024.8.26 近期练习
摘要： P3349 [ZJOI2016] 小星星 我们想到状压 dp，设 \(dp_{S,u,rt}\) 表示 \(u\) 子树由 \(S\) 集合的点构成，根节点是 \(rt\) 的方案数。 这样的话，转移需要枚举子集，是过不了的。这里应该使用容斥。 尝试把编号是一个 \(1\sim n\) 的排列这一条 阅读全文
posted @ 2024-09-04 21:59 s1monG 阅读(47) 评论(1) 推荐(0)