Solution Set - 杂题分享

A.[THUPC2018]淘米神的树 先考虑开局只有一个黑点，将黑点做根，问有多少种排列满足父亲在儿子前。很平凡的问题，设\(f_u\)为\(u\)子树的合法序列个数，\(f_u=(siz_u-1)! \sum_{v \in son_u} \frac{f_v}{siz_v!}\)，先将根放入，再由合
posted @ 2024-06-03 21:03  yisiwunian  阅读(12)  评论(0)  编辑  收藏  举报