2025年11月13日
部分 DP 问题小记 计数、容斥原理
摘要： 容斥原理 一般我们希望在 DP 中容斥掉某一个方向的限制。对于计数类 DP，我们的方程设计通常有一定特点，即对于没有容斥的部分，后面的决策包含前面决策能选到的点（此时可以根据维度信息计算答案）。对于容斥的部分，由于我们在最外层枚举钦定为 \(k\) 的 \(k\) 值，所以可以根据这个 \(k\) 阅读全文
posted @ 2025-11-13 10:31 TBSF_0207 阅读(44) 评论(0) 推荐(0)