2025年7月14日
SOS dp
摘要： 前置知识 简单dp，循环，二进制。 应用范围 高维前缀和，子集和，超集和，FWT。 思路 我们以高维前缀和(注意每一位只有0/1)为例来思考。 高维前缀和 先给出一维前缀和的形式的求法。 for(int i=1;i<=n;i++) sum[i]+=sum[i-1]; 二维前缀和（非容斥写法，但是显然 阅读全文
posted @ 2025-07-14 22:00 exCat 阅读(30) 评论(2) 推荐(0)