2025年1月5日
子集和(SOS, Sum Over Subsets) DP
摘要： 前置知识 高维前缀和, 状压 DP. 高维前缀和 前缀和可以简单理解为「数列的前 \(n\) 项的和」, 是一种重要的预处理方式, 能大大降低查询的时间复杂度. -- OI Wiki 二维 / 多维前缀和 常见的多维前缀和的求解方式有两种: 基于容斥原理, 时间复杂度 \(\mathcal{O}(2 阅读全文
posted @ 2025-01-05 20:47 Steven1013 阅读(157) 评论(0) 推荐(1)