摘要: 前言 这篇乘法写的贼烂,真想学懂建议看oi-wiki。 y1s1,但是感觉后面的多项式其他的基础处理还是讲的可以的。 (代码轻压,都是跟 WernerYin 学的) 特别适合蒟蒻yzhx复习 乘法 FFT 主要思路是将**“单位根”**带入参与运算的两个多项式 (DFT),然后进行点值直接相乘,再反 阅读全文
posted @ 2021-03-07 17:19 yzhx 阅读(63) 评论(0) 推荐(2) 编辑