2024年10月3日
构树 题解
摘要： 构树 题解 好题，除了毒瘤卡空间。 “恰好” 这个形式很二项式反演。设 \(f(n)\) 表示树上钦定 \(n\) 条边和原树相同的方案数，\(g(n)\) 表示树上恰好有 \(n\) 条边和原树相同的方案数，那么原先的形式是： \[f(n)=\sum_{i\ge n}{i\choose n}g(i 阅读全文
posted @ 2024-10-03 22:56 长安19路 阅读(14) 评论(0) 推荐(0)