2022年5月4日
fwt的再理解 与 k进制fwt
摘要： 一. fwt 的本质 sh 的讲解很详细了，就不再写了 还是写一下吧... 构造二元函数 $f(i,j)$ 满足： $f(i,j)f(i,k)=f(i,j \oplus k)$ $f(i,j)=\prod_{p} f(i_p,j_p)$ , $i_p$ 表示 $i$ 的二进制第 $p$ 位的数 , 阅读全文
posted @ 2022-05-04 12:02 chihik 阅读(116) 评论(0) 推荐(0) 编辑