该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
题目描述 给定一个$DAG$,问这个$DAG$有多少种拓扑序。 题解 我们首先需要设计一个能够比较好的转移的状态。 我们可以设$dp[i][j]$表示第i个点在当前$dp$的子图中拓扑排名为$j$的方案数。 至于$dp$的方式,我们发现只有$n 1$条边,所以我们并不用在$DAG$上$dp$,直接在 阅读全文