知识点练习 > 多项式算法(fft/ntt/fwt/idft)

多项式算法(fft/ntt/fwt/idft)

知识点学习

计算两个多项式的乘积，按照定义直接计算需要 O(n^2) 的时间，但通过快速傅里叶变换，就可以在 O(n \log n) 的时间计算。
多项式 形如 \displaystyle \查看全部

更多练习

你已通过 0/19
根据你的目前水平为你推荐以下题目
换一换
难度筛选
14532 没有名字 数学 3星 未练习
15075 导一导 3星 未练习
15254 白兔的刁难 3星 未练习
15255 白兔的游戏 3星 未练习
15416 Interval Tree 深度优先搜索(DFS) 4星 未练习
15708 细胞 3星 未练习
16846 Filling pools 动态规划 3星 未练习
17138 Sum of Maximum 3星 未练习
17243 D、Encrypted String Matching 3星 未练习
17316 挑选队友 数学 4星 未练习
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”