2025年11月23日
高维前缀和
摘要： 这东西好像可以说是 sos dp，我也不太懂。 引入 对于 \(i\) 求 \(\sum_{j \subset i} a_j\) 直接枚举子集 \(O(n3^n)\)，直接爆炸了。 sos dp，\(O(n2^n)\)，一下就好了。 代码： for(int j = 0; j < n; j ++) { 阅读全文
posted @ 2025-11-23 16:05 iesyo_31 阅读(0) 评论(0) 推荐(0)