2024.11.1 一个错误

SkyMaths's Blogs / 2025-02-21 / 原文

\([x^{\varnothing}]H = 2^{-n}\sum\limits_{S}[x^S]\operatorname{FWT}(H) = 2^{-n}\sum\limits_{S}[x^S]\operatorname{FWT}(\prod(1 + yx^{\{u, v\}})\) 这个东西是不是等于 \(2^{-n}\prod\limits_{(u, v)\in E}(\sum\limits_{S}[x^S]\operatorname{FWT}(1 + yx^{\{u, v\}}))\)

不是/lh

因为 FWT 是点乘而不是卷积