\(n + 1\) 个点可以唯一确定一个最高为 \(n\) 次的多项式。
\(f(k) = \sum_{i = 0}^{n} y_i \prod_{i \neq j} \frac{k - x[j]}{x[i] - x[j]}\)
例题：https://www.luogu.com.cn/problem/P4781
给定多项式上的 \(n\) 个点，求出 \(f(x)\)。
拉格朗日插值
发布时间 2023-06-04 19:51:41作者: Hamine
\(n + 1\) 个点可以唯一确定一个最高为 \(n\) 次的多项式。
\(f(k) = \sum_{i = 0}^{n} y_i \prod_{i \neq j} \frac{k - x[j]}{x[i] - x[j]}\)
例题：https://www.luogu.com.cn/problem/P4781
给定多项式上的 \(n\) 个点，求出 \(f(x)\)。