2021年7月4日
[HEOI2013]SAO题解
摘要： [HEOI2013]SAO 标签 拓扑排序 + 计数 + dp + 树形dp 思路 题意是给一个树状有向图，求有多少种拓扑序。 \(\star\) 设 \(f[i][j]\) 表示在 \(i\) 的子树中，\(i\) 的拓扑序为 \(j\) 的方案数。 那么考虑转移,合并 \(u\) 和 \(u\) 阅读全文
posted @ 2021-07-04 12:04 youwike 阅读(60) 评论(0) 推荐(0)