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