摘要: FWT 学习笔记 想尽量讲得本质一点。 首先有一个引出问题叫做 集合幂级数 \[c_i=\sum_{j \ opt\ k=i}a_jb_k \]其中,\(opt\) 是集合的并交补运算,而 \(i,j,k\) 也都是集合的意思 当我们把 \(i,j,k\) 看成二进制表示,那么集合中的每一个元素的选 阅读全文
posted @ 2022-01-08 23:07 _Famiglistimo 阅读(1534) 评论(0) 推荐(1) 编辑