2023年2月23日
【题解】P6295 带标号 DAG 计数 | 容斥 多项式
摘要： 在我的博客查看。 带标号弱连通 DAG 计数 前言: 前段时间做到了一个无向图边定向的题，就一直没搞懂其中的容斥，今天终于弄懂了。 题意：对弱连通带标号的简单 DAG 计数，$n\leq10^5$。 “弱连通”这个限制可以表示为“集和”，任意 DAG 可以视作“集族”，所以二者的 EGF 满足关系 阅读全文
posted @ 2023-02-23 14:55 寂静的海底 阅读(2) 评论(0) 推荐(0) 编辑
带标号弱连通DAG计数
摘要： 带标号弱连通 DAG 计数。 阅读全文
posted @ 2023-02-23 14:51 寂静的海底 阅读(59) 评论(0) 推荐(1) 编辑