2018年4月19日

HDU1402(FFT入门)

摘要: 题目链接:http://acm.hdu.edu.cn/status.php?user=Reykjavik11207&pid=1402&status=5 本题数据范围为5e4,常规方法O(n2)肯定是不行的。 FFT是离散傅里叶变换DFT的快速形式 对多项式f(x) = a0 + a1x + a2x2 阅读全文

posted @ 2018-04-19 23:49 polarday 阅读(198) 评论(0) 推荐(0) 编辑

导航