摘要: "传送门" 考虑到这样一个性质,一个入度为0的点连一条边到一个DAG中,依然是一个DAG 于是设$f(i)$为$i$个点组成的DAG方案数, 那么$n$个节点的DAG中至少有$i$个节点入度为$0$方案数为$f(n i)\binom{n}{i}2^{i(n i)}$ 但是入度为$0$的点数为$0$时 阅读全文
posted @ 2019-04-11 19:20 蒟蒻--lichenxi 阅读(272) 评论(0) 推荐(0) 编辑
摘要: "传送门" ~~dp套dp的板子题~~ 对于我这种垃圾来说:神仙题 考虑到最长公共子序列的dp做法 $dp[i][j]=max{dp[i 1][j],dp[i][j 1],dp[i 1}[j 1]+(a[i]==b[i])$ 然后发现对于一种状态,我们只需要考虑当前这个字符填的是什么就好了 那么这个 阅读全文
posted @ 2019-04-11 13:02 蒟蒻--lichenxi 阅读(144) 评论(0) 推荐(0) 编辑