Processing math: 0%
摘要: "传送门" 考虑到这样一个性质,一个入度为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 阅读(287) 评论(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 阅读(146) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示