该文被密码保护。 阅读全文
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 阅读(332) 评论(0) 推荐(0) 编辑