2018年7月4日
FFT/NTT/MTT学习笔记
摘要： FFT/NTT/MTT Tags:数学 "作业部落" "评论地址" 前言 "这是网上的优秀博客" 并不建议初学者看我的博客，因为我也不是很了解FFT的具体原理 一、概述 两个多项式相乘，不用$N^2$，通过$FFT$可以把复杂度优化到$O(NlogN)$，$NTT$能够取模，$MTT$可以对非$NT 阅读全文
posted @ 2018-07-04 15:26 饕餮传奇 阅读(2377) 评论(10) 推荐(1) 编辑