07 2023 档案

一棵有根树的拓扑排序数量
摘要：今日见到一个有趣的问题，就是本篇的题目。 这里可以把它看作一个dp问题，$f_i$表示以$i$为根节点的子树的拓扑排序数量，要求出$f_i$，就要知道$f_j$ （$j\in Son_i$），但是它不是处理完一个子树，再处理另一个子树，它是穿插着来的，所以这个问题就变成了，已知$k$个序列，问有多少 阅读全文
posted @ 2023-07-21 16:26 zzzzzz2 阅读(65) 评论(0) 推荐(0)