摘要：
"传送门" 考虑到这样一个性质，一个入度为0的点连一条边到一个DAG中，依然是一个DAG 于是设$f(i)$为$i$个点组成的DAG方案数， 那么$n$个节点的DAG中至少有$i$个节点入度为$0$方案数为$f(n i)\binom{n}{i}2^{i(n i)}$ 但是入度为$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])$ 然后发现对于一种状态，我们只需要考虑当前这个字符填的是什么就好了 那么这个 阅读全文