2025年4月7日
有标号DAG计数
摘要： 有标号DAG计数 恩，很经典的问题。 设 \(f_i\) 为 \(i\) 个点的有标号 DAG 个数。 我们的思路是尝试通过 “0出度点” 一圈一圈地往外扩张一个 DAG。 不妨设 \(g_{i,j}\) 为 \(i\) 个点的 DAG，有 \(j\) 个点出度为 0 的方案数（这里dp定义里没有钦 阅读全文
posted @ 2025-04-07 21:19 spdarkle 阅读(71) 评论(0) 推荐(0)