摘要: 论文鸽在群里说了一下这个东西,我也实现了一下,发现效果还不错。 由于这个 exp 的 $O(n\log n)$ 算法非常的慢,所以我们一般采用 $O(n\log^2 n)$ 的分治 FFT 来求解。 普通的分治 FFT 已经可以与论文鸽的 $O(n\log n)$ exp 五五开了,但是有没有更快的 阅读全文
posted @ 2020-03-04 11:17 skip2004 阅读(1722) 评论(0) 推荐(8) 编辑