状压 dp.
Loj 165,166 拉格朗日插值
Posted on
|
Edited on
拉格朗日插值.
给出 $n$ 次多项式 $f(x)$ 上的 $n+1$ 个点 $(x_0,y_0),(x_1,y_1),\dots ,(x_n,y_n)$ .
则对于没有给出的 $f(x)$ 可以表示为
$$
f(x)=\sum_{i=0}^n y_i\cdot \prod_{j\neq i} \frac{x-x_j}{x_i-x_j}
$$