2023年10月24日
FFT&NTT&FWT
摘要： 高二了还不会 FFT ? FastFourierTransform(FFT) 在 oi 中的主要作用是用来求“卷积”（多项式乘法）。 可将时间复杂度降为 O(nlog2n) 3步快速求出多项式乘积： 由系数表示法转换成点值表示法。 求两个多项式的乘积。 将点值表示法 阅读全文
posted @ 2023-10-24 22:05 Miya555 阅读(59) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
主题色彩