2020年10月27日
[学习笔记] 分治FFT
摘要： 算法用途 对 \(n-1\) 次多项式 \(g(x)\), 求 \(f(x)\), 满足 \[ [x^i]f(x) \equiv \sum_{j = 0}^{i - 1} ([x^j]f(x)) \times ([x^{i-j}]g(x)) \] 算法过程 总思路: 分治. 对于 \([x^{l \ 阅读全文
posted @ 2020-10-27 19:37 BruceW 阅读(98) 评论(0) 推荐(0) 编辑