摘要: 引子 拉格朗日插值可用于求一个用 \(n+1\) 个点确定了表达式的 \(n\) 次多项式某一个点的纵坐标。 算法本身 例题 \(\rm{luogu}\) 有模版。 现给定 \(n+1\) 个点,其中第 \(i\) 个点用 \((x_i, y_i)\) 表示。这 \(n+1\) 个点显然确定了一个 阅读全文
posted @ 2021-12-21 15:02 juruohjr 阅读(96) 评论(0) 推荐(0) 编辑