2019年3月25日
拉格朗日插值
摘要： 作用 给定一个n次多项式f的n+1个点值，在O(n*n)的时间复杂度内求出f（x）的值。 （一般应先对式子进行推导，展开，确定其为以什么为自变量的多项式） 经典应用如求 这就是一个以n为底的k+2次多项式。例题：https://www.luogu.org/problemnew/show/CF622F 阅读全文
posted @ 2019-03-25 17:03 西白方丈 阅读(103) 评论(0) 推荐(0) 编辑