2024.11.1 一個錯誤

SkyMaths發表於2024-11-01

\([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 是點乘而不是卷積

相關文章