摘要: P2290 [HNOI2004] 树的计数 一眼 prufer 序列板子题,我们考虑相当于在长度为 \(n-2\) 的序列中填 \(n\) 个数,每个数可以出现 \(a_i-1\) 次,根据可重集的组合数,答案为 \(\frac{(n-2)!}{\prod\limits_{i=1}^{n}(a_i- 阅读全文
posted @ 2025-12-09 14:23 Vsinger_洛天依 阅读(9) 评论(0) 推荐(1)