2022年6月2日
APIO2022笔记-集合幂级数
摘要： 可结合IOI2022集训队论文hehezhou《更一般的DFT》阅读和理解。 DFT-IDFT 干的是这么一件事（这里用异或卷积举例）： 构造函数 \(FWT:C \rightarrow C\) 使得 \(FWT\) 有线性性，通过快速计算 \(FWT(C)=FWT(AB)=FWT(A) \cdot 阅读全文
posted @ 2022-06-02 12:12 Kelvin2005 阅读(112) 评论(0) 推荐(0)