2018年12月10日
【学习笔记】之多项式使人头秃
摘要： 真的自闭= = 多项式是什么鬼哦 首先 介绍 FFT 我才不想写那么多柿子呢 大体说一下FFT干了啥 我们对两个多项式进行卷积（即多项式乘法） 也就是 暴力计算的话是n^2的 我们考虑把它变成点值[即(x,y)表示f(x)=y] 点值相乘就快了嘛 但是变成点值了以后咋变回来呢 有个叫傅里叶的nb的人 阅读全文
posted @ 2018-12-10 11:40 寒雨微凝 阅读(247) 评论(1) 推荐(1) 编辑