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

知识点学习

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

你已通过 0/17

根据你的目前水平为你推荐以下题目

换一换

难度筛选

14532	没有名字多项式算法(fft/ntt/fwt/idft) 多项式算法(fft/ntt/fwt/idft)	3星	未练习
15075	导一导多项式算法(fft/ntt/fwt/idft)	3星	未练习
15254	白兔的刁难多项式算法(fft/ntt/fwt/idft)	3星	未练习
15255	白兔的游戏多项式算法(fft/ntt/fwt/idft)	3星	未练习
15416	Interval Tree 多项式算法(fft/ntt/fwt/idft) 深度优先搜索(DFS)	4星	未练习
15708	细胞多项式算法(fft/ntt/fwt/idft)	3星	未练习
16846	Filling pools 多项式算法(fft/ntt/fwt/idft) 动态规划	3星	未练习
17138	Sum of Maximum 插值法多项式算法(fft/ntt/fwt/idft)	3星	未练习
17243	D、Encrypted String Matching 多项式算法(fft/ntt/fwt/idft)	3星	未练习
17316	挑选队友多项式算法(fft/ntt/fwt/idft)	4星	未练习

知识点及难度未知的题目更有挑战，如果已准备好，不妨试试一战到底编程挑战