2025年3月13日
#L 形式的计数 dp 专题
摘要： #L 形式的计数 dp 对于一个判定性问题，如果我们可以在 \(O(\log n)\) 的空间复杂度内解决，那么称这个问题是 L 形式的。 注意，这里的 “对数空间” 是以 bit 记的，那么存储一个 int 就需要 \(\log n\) 个 bit。 对于一个计数问题，如果其对应的判定性问题是 L 阅读全文
posted @ 2025-03-13 18:48 XP3301_Pipi 阅读(55) 评论(0) 推荐(0)
Title