2024 年 6月 3 日随笔档案 - yisiwunian

摘要： A.[THUPC2018]淘米神的树先考虑开局只有一个黑点，将黑点做根，问有多少种排列满足父亲在儿子前。很平凡的问题，设

f_{u}

为

u

子树的合法序列个数，

f_{u} = (s i z_{u} - 1)! \sum_{v \in s o n_{u}} \frac{f_{v}}{s i z_{v}!}

，先将根放入，再由合阅读全文

posted @ 2024-06-03 21:03 yisiwunian 阅读(16) 评论(0) 推荐(1) 编辑