2019年6月24日
[清华集训2017] 生成树计数
摘要： "题目链接" 分析 一类树（连出的边数集合一定）的贡献 $$ \mathbb{Ans}(\{d_n\}|\sum_id_i=2(n 1))=\prod_ia_i^{d_i}\prod_id_i^m\sum_{i}d_i^m $$ 引入Prufer序列，设$d_i$为点（联通块）在序列中出现的次数，转 阅读全文
posted @ 2019-06-24 20:13 nosta 阅读(418) 评论(0) 推荐(0) 编辑