2018年9月14日
优化工具-FFT/NTT
摘要： 即快速傅立叶变换/快速数论变换（听着挺高端） FFT在acm中似乎只是用于优化多项式乘法，能将一个含有n个元素的系数向量，经过O(nlogn)变成y值向量，也能经过O(nlogn)将y值向量变成系数向量（即逆FFT）。 举个例子：f(x)=ax^1+bx^2+cx^3,,,, 系数向量=（a,b,c 阅读全文
posted @ 2018-09-14 17:00 hzhuan 阅读(464) 评论(0) 推荐(0) 编辑