该文被密码保护。 阅读全文
posted @ 2019-03-16 20:15
comld
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-16 20:13
comld
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-16 19:57
comld
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-16 19:55
comld
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-16 19:52
comld
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-16 19:49
comld
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-16 19:47
comld
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-16 19:45
comld
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-16 19:42
comld
阅读(5)
评论(0)
推荐(0)
摘要:
题目描述 给定一个$DAG$,问这个$DAG$有多少种拓扑序。 题解 我们首先需要设计一个能够比较好的转移的状态。 我们可以设$dp[i][j]$表示第i个点在当前$dp$的子图中拓扑排名为$j$的方案数。 至于$dp$的方式,我们发现只有$n 1$条边,所以我们并不用在$DAG$上$dp$,直接在 阅读全文
posted @ 2019-03-16 16:09
comld
阅读(337)
评论(0)
推荐(0)

浙公网安备 33010602011771号