摘要：
【连续点值与下降幂多项式】 复杂度 \(O(n\log n)\) 可将两者转化。 【系数转点值】 已知 \(f(x)=\sum_{i=0}^{n}b_ix^{\underline{i}}\)，求 \(f(c),f(c+1),\dots,f(c+n)\)。 首先因为多项式平移 \(O(n\log n) 阅读全文
摘要：
【普通多项式】 已知 \(f(x)=\displaystyle\sum_{i=0}^{n}a_ix^i\)，求 \(f(x+c)\) 的系数。 \[\begin{aligned} f(x+c)&=\sum_{i=0}^na_i(x+c)^i\\ &=\sum_{i=0}^na_i\sum_{j=0} 阅读全文