2026年1月14日
P12445 [COTS 2025] 数好图 / Promet
摘要： 困难 DAG 计数，希望可以讲的详细一些。 首先我们需要考虑题目里这个 \(k\) 的限制，我们不妨直接枚举有 \(k\) 个点，剩下的点只有两种：\(1\) 可达的和 \(1\) 不可达的，DAG 的性质不强，我们似乎只能从分类的角度思考：把点分三类，在 \(1 \rightsquigarrow 阅读全文
posted @ 2026-01-14 07:58 循环一号 阅读(18) 评论(0) 推荐(0)