LGP4717 快速沃尔什变换 学习笔记
LGP4717 快速沃尔什变换 学习笔记
题意简述
给定两个长度为 \(2^n\) 的序列 \(A,B\)。设：
\[c_i=\sum_{j\oplus k=i}a_ib_j
\]
。求。
做法解析
代码实现
给定两个长度为 \(2^n\) 的序列 \(A,B\)。设：
。求。
浙公网安备 33010602011771号