2025年9月7日
子集反演 & 图上的状压 dp & 图的连通性/形态刻画
摘要： 一类图上的状压 dp 与连通性问题 简要的概述一下大纲： 子集反演（用在 dag 计数里） 形态/连通性刻画方式 例题 前置-子集反演 完全可以跳过。 令 \(f_S\) 表示恰好满足限制集 \(S\) 下的答案，\(g_S\) 表示至多满足限制集 \(S\) 下的答案。（满足 \(S\) 的一些， 阅读全文
posted @ 2025-09-07 22:34 v1ne0qrs 阅读(28) 评论(0) 推荐(0)