2023年12月24日
FWT 学习笔记
摘要： 解决的问题 \(\rm FWT\) 是用来解决位运算卷积的。 啥是位运算卷积呢？ 常见的多项式乘法可以认为是一种加法卷积，即 \(A_{i+j}=\sum B_i \times C_j\)。 位运算卷积就是 \(A_{i \ \text{Or/And/Xor} \ j}=\sum B_i \time 阅读全文
posted @ 2023-12-24 16:28 Tx_Lcy 阅读(21) 评论(0) 推荐(0)