2026年1月16日
关于DAG定向问题的一些补充
摘要： DAG 定向是一个经典的集合划分容斥问题，我们想要做到每次删去一个 极大 的出度为零的点集，这个东西没有办法直接做到，所以我们考虑给每个集合分配一个容斥系数去做到，通过各种方式都可以得到 \((-1)^{|S|-1}\) 的容斥系数。 但是现有的大部分解释都忽略了这样的一个问题，我们删去一个点集的过 阅读全文
posted @ 2026-01-16 21:53 shanganze 阅读(1) 评论(0) 推荐(0)