2025年10月30日
树形dp 题解
摘要： SAO 题意 让你求有向图的拓扑序个数，保证这个有向图忽略掉边的方向，可以构成一颗树。 题解 你直接在有向图上面怎么怎么dp一下显然是不行的，然后，你发现，它是在树形dp作业里面，所以考虑树形dp。 我们考虑设 dp[i][j] 表示在最终的拓扑序中，\(i\) 前面有 \(j\) 个。 然后你考虑 阅读全文
posted @ 2025-10-30 16:37 wjx_2010 阅读(10) 评论(0) 推荐(0)