2025年4月2日
P9669 [ICPC 2022 Jinan R] DFS Order 2
摘要： DFS Order 2 回滚背包. 思路 抛开其它不谈, 考虑节点 \(1\) 在第 \(1\) 个位置出现的数量如何计算. 我们令 \(h_u\) 表示以 \(u\) 为根的子树的 DFS 序的方案数, 可以发现我们有 \[h_u = |son_u|! \times \prod_{v \in so 阅读全文
posted @ 2025-04-02 19:58 Steven1013 阅读(15) 评论(0) 推荐(0)