随笔分类 -  FFT

多项式乘法
摘要：https://www.luogu.com.cn/problem/P3803 题意：给出两个多项式，求两个多项式的卷积。 1解法：FFT递归版，因为递归每次传数组导致慢。 //#include <bits/stdc++.h> #include <cstdio> #include <cstring> 阅读全文
posted @ 2020-02-02 19:38 无名菜鸟1 阅读(262) 评论(0) 推荐(0)