Loading

2025年12月31日
[ZJOI2016] 小星星
摘要： 好题。 首先一个显然的 DP 是 \(dp_{u, i, S}\) 表示 \(u\) 映射到 \(i\)，\(u\) 子树双射到 \(S\) 集合中的点的方案数，转移是 \(\mathcal{O}(n^3 3^n)\) 的，似乎精细实现常数很小可过。 考虑这个东西瓶颈在哪里，就是这个 \(s\)，要 阅读全文
posted @ 2025-12-31 08:01 循环一号 阅读(5) 评论(0) 推荐(0)