2019年9月17日
洛谷 P3803 【模板】多项式乘法（FFT）
摘要： 题目链接： "P3803 【模板】多项式乘法（FFT）" 题意 给定一个 $n$ 次多项式 $F(x)$ 和一个 $m$ 次多项式 $G(x)$，求 $F(x)$ 和 $G(x)$ 的卷积。 思路 FFT 又是一道 $FFT$ 的模板题，不过用递归的 $FFT$ 会超时。 代码 cpp includ 阅读全文
posted @ 2019-09-17 22:45 wuli涛涛 阅读(149) 评论(0) 推荐(0) 编辑