Refined_heart

摘要： 用法：给定$n+1$个点$(x_i,y_i)$,求满足这些点的多项式$f(k)$处的值。 第一种思路显然暴力高斯消元，复杂度$O(n^3)$且带精度问题。 换一种思路，让我们来构造这个多项式。 拉格朗日插值公式：\(f(x)=\sum_{i=1}^ny_i\prod_{j\not=i}\frac{x 阅读全文