2018年5月6日
洛谷P1919 【模板】A*B Problem升级版 题解（FFT的第一次实战）
摘要： 洛谷P1919 【模板】A*B Problem升级版（FFT快速傅里叶） 刚学了FFT，我们来刷一道模板题。 题目描述 给定两个长度为 n 的两个十进制数，求它们的乘积。 n<=100000 如果用 n^2 暴力，肯定会 TLE。 我们把这两个数看成一个多项式。 f(x)=a0+a1*101+a2* 阅读全文
posted @ 2018-05-06 13:21 ezoiLZH 阅读(347) 评论(0) 推荐(0) 编辑