2024年3月15日
FWT
摘要： 引入 已知 \(A,B\)，用于解决 \(C_i=\sum_{j\star k=i}A_jB_k\)。其中 \(\star\) 是一种二进制运算。 我们可以构造 \(fwt\) 序列， 使得 \(A\to fwt_A\)，\(B\to fwt_B\)，\(fwt_C\) 为 \(fwt_A,fwt_ 阅读全文
posted @ 2024-03-15 21:57 s1monG 阅读(28) 评论(0) 推荐(0)