2019年10月17日
LG4781 【模板】拉格朗日插值
摘要： 题意 给定$n$个点$(x_i,y_i)$，请你确定这个多项式，并将$k$代入求值 求出的值对$998244353$取模 思路 学习了一下拉格朗日插值法(最菜的那种),其实还是挺好懂的 按照朴素思路，我们是构造一个矩阵，然后高斯消元法$O(n^3)$,妥妥的$TLE$ 那么 拉格朗日插值法的思路很简 阅读全文
posted @ 2019-10-17 10:12 flyfeather 阅读(130) 评论(0) 推荐(0) 编辑