2025年12月20日
正能量的dp——状压/容斥
摘要： 总结 容斥 这部分的容斥主要是 DAG 上的，本质上是子集反演。基本上就是枚举一层的点集合，然后根据实际情况计算系数。 题目 P6846 首先发现将一张 DAG 的边全部反向，仍然是一张 DAG。并且这两种改边总和是 \(m\)。所以答案就是 \(m\) 乘定向 DAG 方案数除以二。 考虑一个 D 阅读全文
posted @ 2025-12-20 16:52 _chara 阅读(43) 评论(2) 推荐(1)
Title