摘要: 前言 我们先引入一个问题,给你平面上一些点,让你求穿过这些点的曲线或者说给你一个次数不超过 \(n\) 次的多项式的 \(n+1\) 个函数值,让你求这个函数的表达式。 我们有一个 \(O(n^3)\) 的高斯消元解法,具体来说就是设多项式表达式为 \(y = a_0x^0+a_1x^1+a_2x^ 阅读全文
posted @ 2021-02-24 21:55 genshy 阅读(209) 评论(0) 推荐(0) 编辑