2025年1月22日
多项式乘法
摘要： 多项式算法作为 OI 中较为困难的部分，其包含的知识是比较丰富的。本文将介绍多项式算法的基础——多项式乘法。 1 快速傅里叶变换 FFT 1.1 引入 首先我们知道一个多项式 \(f(x)\) 可以写作： \[f(x)=\sum_{i=0}^n a_ix^i \]那么我们如果想对两个多项式做乘法，会 阅读全文
posted @ 2025-01-22 10:24 UKE_Automation 阅读(90) 评论(1) 推荐(1)