2024年10月11日
CF1466H 题解-一类带权 DAG 的计数问题
摘要： 简化题意可以得到这是一个 DAG 计数类的问题，直接的 DAG 计数是简单的，对于本题，区别在于对于每个 DAG 具有一个权值，为 \(\prod f(v)\)，其中 \(f(v)\) 只与每个点的出度和之前的点数有关（即与在 \(a_i\) 之前的边有关）。 枚举入度为 0 的子集后对于加入的 \ 阅读全文
posted @ 2024-10-11 20:35 SkyMaths 阅读(41) 评论(0) 推荐(1)