本文分类:news发布日期:2026/2/24 2:55:15
打赏

相关文章

从 FWT 到 FFT

神乎其神!与同学讨论之后顿悟了如何从 FWT 得到 FFT,神乎其神。 对于二进制异或卷积,我们设置 \(n\) 个变元 \(x_{0\sim n-1}\),令 \(X^S=\prod\limits_{i\in S}x_i\),做 \(n\) 元多项式乘法,根据二进制异或的运…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部