2021年2月3日
FMT 笔记
摘要： FMT 笔记 和$FFT$差不多，不过比$FFT$简单很多。 $FMT$是处理$AND/OR$卷积的，（$XOR$卷积的可以用$FWT$，不过目前还不会） 下面以$OR$举例： 给出序列$a,b$，需要求出$c$,$c$按照以下方式构造： \(\sum_{i=1}^n\sum _{j=1}^n c_ 阅读全文
posted @ 2021-02-03 21:10 WWW~~~ 阅读(54) 评论(0) 推荐(0) 编辑