摘要：嘿嘿嘿～ 渲染一下～ $$\sum_{i=0}^{n-1}i^{k}=\frac{1}{k+1}\sum_{i=0}^{k}\binom{k+1}{i}B_{i}n^{k+1-i}$$ $$\left\{\begin{matrix} B_{0}=1\\ \sum_{i=0}^{k}\binom{k+ 阅读全文

摘要：给定平面上的\(n\)个点，求一个\(n - 1\)阶多项式经过这些点…… 我以前应该是只会\(O(n^3)\)的高斯消元的……就是直接把方程列出来直接解的那种…… 考虑拉格朗日插值法： $$F=\sum_{1 \leq i \leq n}y_i\prod_{j\neq i \& 1 \leq j 阅读全文