2019年6月23日
COGS 有标号的DAG/强连通图计数
摘要： "COGS索引" 一堆神仙容斥+多项式…… 有标号的DAG计数 I 考虑$O(n^2)$做法：设$f_i$表示总共有$i$个点的DAG数量，转移考虑枚举DAG上所有出度为$0$的点，剩下的点可以选择连向它，剩下的点之间也可以连边。 但是注意到这样子转移可能会存在剩下的点中有点没有出度的情况，考虑容斥 阅读全文
posted @ 2019-06-23 12:44 cjoier_Itst 阅读(938) 评论(1) 推荐(0) 编辑