2024年9月25日
子集反演 & 高维前缀和 & sos dp 学习笔记
摘要： 子集反演 & 高维前缀和 & sos dp 学习笔记 子集反演 设 \(g(S)\) 表示集合 \(S\) 的答案，\(f(S)\) 为 \(S\) 的子集的答案和。 根据定义： \[f(S)=\sum_{T\in S} g(T) \]子集反演就是： \[g(S)=\sum _{T\in S}(-1 阅读全文
posted @ 2024-09-25 22:24 dengchengyu 阅读(22) 评论(0) 推荐(0) 编辑