2026年6月2日
P6295 有标号 DAG 计数
摘要： P6295 有标号 DAG 计数 DAG 容斥题目。 Process 1 在不考虑弱联通的情况下，考虑设 \(f_i\) 表示 \(i\) 个点的有标号 DAG 有多少个，显然转移为：\(f_i=\sum\limits_{j=1}^{i}(-1)^{j+1}\binom{i}{j}\times2^{ 阅读全文
posted @ 2026-06-02 09:41 To_string 阅读(9) 评论(0) 推荐(0)