2025年1月7日
树的拓扑序计数
摘要： 前几天模拟赛遇到的，发现叫这个。 对于一个排列 \(P\) 和一棵有根树，有多少中排列满足所有父亲位置都在儿子位置后面。 首先有一个树形 DP： \[\begin{aligned} f_u=\prod_{v\in son_u}{size_{u,v}-1\choose size_v}f_v \end{ 阅读全文
posted @ 2025-01-07 16:48 Ishar-zdl 阅读(195) 评论(9) 推荐(5)