2019年9月23日
Comet Contest#11 F arewell（DAG计数+FWT子集卷积）
摘要： "传送门." 题解： 4月YY集训时做过DAG计数，和这个基本上是一样的，但是当时好像直接暴力子集卷积，不然我省选时不至于不会，这个就多了个边不选的概率和子集卷积。 DAG计数是个套路来的，利用的是DAG中入度为0的点。 设$f[S]$表示只考虑s里的点的诱导子图形成DAG的方案数。 枚举一个$T| 阅读全文
posted @ 2019-09-23 22:12 Cold_Chair 阅读(218) 评论(0) 推荐(0) 编辑