2024年8月2日
Day4
摘要： 满足父亲在儿子前面被遍历的树的拓扑序计数，为 \(\dfrac{n!}{\prod size}\)。 QOJ8047. DFS Order 4 我们可以来算有多少种 dfs 序可以还原到一颗合法的树。 如何判定一个序列合法？我们贪心的把点往一条父链上挂。如果 \(p_i>p_{i-1}\)，那么可以 阅读全文
posted @ 2024-08-02 11:14 Mirasycle 阅读(23) 评论(0) 推荐(0) 编辑