$\mathfrak{mrclr}$

摘要： "嘟嘟嘟" 本来以为拉格朗日插值是一个很复杂的东西，今天学了一下才知道就是一个公式…… 我们都知道$n$个点$(x_i, y_i)$可以确定唯一一个最高次为$n 1$的多项式，那么现在我们已知这$n$个点，求这个多项式代入$k$时的值。 首先都能想到用高斯消元$O(n ^3)$求出多项式，然后代入$ 阅读全文