2025年5月23日
P6846 [CEOI 2019] Amusement Park 题解
摘要： P6846 [CEOI 2019] Amusement Park 题解 知识点 状压计数 DP，DAG 计数，容斥，FWT。 分析 首先，如果我们可以花 \(c\) 把原图转成一张 DAG，那么就会有另一种 \(m-c\) 的方案。所以答案就变成了 \(\frac{m}{2}\) 倍的无向图定向 D 阅读全文
posted @ 2025-05-23 18:52 Add_Catalyst 阅读(17) 评论(0) 推荐(0)