摘要: [清华集训 2014] 主旋律 这篇题解 写的比较好。主要技巧是: 子集反演。 DAG 上的计数可以枚举入度为 \(0\) 的点,然后去容斥。 主旋律本身也是比较经典的题。 Harry The Potter 显然答案上界是 \(n\)。现在要让操作数尽可能小。集合 \(S\) 全用 \(1\) 操作 阅读全文
posted @ 2025-12-18 15:56 gevenfeng 阅读(15) 评论(0) 推荐(0)