JiaY19

摘要： 明明有最厉害最好想的插值做法，怎么没有人写呢。 思路 考虑 \(n\) 个点可以确定一个 \(n-1\) 次多项式。 如何确定。 令 \(l_i(x)=\prod_{j\not =i}\frac{(x-x_j)}{(x_i-x_j)}\)。 可以发现这个多项式在 \(x=x_i\) 时值为一，在 \ 阅读全文