2024年11月4日
集合/二进制运算合集
摘要： RT，主要内容涉及有 高维前缀和（子集DP），高维后缀和，高维差分，快速沃尔什变换，子集卷积。 参考资料： link1 link2 知识点合集 高维前缀和 用于求解 \(f(S)=\sum_{T\subseteq S}g(T)\)。 for(int i=0;i<(1<<n);i++)f[i]=g[i 阅读全文
posted @ 2024-11-04 08:59 spdarkle 阅读(7) 评论(0) 推荐(0) 编辑