FJOI

摘要： # Introduce 给定 $n$ 个点，那么可以确定一个不超过 $n-1$ 项的多项式函数值。我们可以使用高斯消元，但是 $O(n^3)$ 的时间复杂度和精度误差难以接受。 # Principle 我们考虑构造函数 $fi$ ，满足其在 $x=x_i$ 时函数值为 $1$ ，在 $x=x_j(j 阅读全文