摘要: 后续: 半在线子集卷积,逆子集卷积 特殊的二进制卷积 k-fwt RT,主要内容涉及有 高维前缀和(子集DP),高维后缀和,高维差分,快速沃尔什变换,子集卷积。 参考资料: link1 link2 知识点合集 高维前缀和 用于求解 \(f(S)=\sum_{T\subseteq S}g(T)\)。 阅读全文
posted @ 2024-11-04 08:59 spdarkle 阅读(39) 评论(0) 推荐(0)