每日算法 — 使用java实现高维前缀和：SOS动态规划与子集卷积优化
算法概述 高维前缀和（Sum Over Subsets DP，简称SOS DP）是一种高效处理子集枚举问题的动态规划技术。对于 $n$ 维二进制空间，它能够在 $O(n \cdot 2^n)$...
标签： 子集卷积
每日算法 — 使用java实现快速沃尔什变换：子集卷积与异或卷积优化
一、算法概述 快速沃尔什变换（Fast Walsh-Hadamard Transform，简称 FWT）是一种基于"分治 + 蝶形运算"的快速变换算法，主要用于加速 位运算卷积。它可以在 O(n log n)...
