傅里叶: ...你们别打死我
"傅里叶"这个名字, 相信很多人听到之后, 一定都会觉得血液凝固, 两腿发抖...在理工科大学生的恐惧排行榜中, 我相信傅爷一定稳居前三. 是的, 没错, 在我们最痛恨的灭绝级专业课中, "傅里叶"这三个字是出现频率最高的. 傅里叶变换, 傅里叶积分, 傅里叶级数, 傅里叶分析...每一个都会让你陷入极度的痛苦之中无法自拔...
然而...快速傅里叶变换实在没什么用
除非
毒瘤出题人朝你扔了2个100000位数相乘 or 相除
然后你就自闭了
暴力?
呵呵
看你TLE大法
所以
傅里叶?!傅利叶??!!博利叶???!!!玻璃液????!!!!吸玻璃液?????!!!!!西伯利亚老母猪傅里叶??????!!!!!!
其实...傅里叶变换很简单
只需要9毛9包邮免运费qwq
对不起, 刚才走错地方了
你只需要
一个简洁明了容易背的模板+一堆比出题人还要毒瘤的数学公式
下面先上毒瘤数学公式模板?不存在的
暴力多项式乘积
简洁明了易超时不要对\(\Theta(n^2)\)的复杂度抱有太大幻想