2022年8月14日
拉格朗日插值优化DP
摘要： 拉格朗日插值优化DP 模拟赛出现神秘插值，太难啦！！ 回忆拉格朗日插值是用来做什么的 对于一个多项式\(F(x)\)，如果已知它的次数为\(m - 1\)，且已知\(m\)个点值，那么可以得到 \[F(k) = \sum_{i=1}^{m} y_i \prod_{i \neq j} \frac{k- 阅读全文
posted @ 2022-08-14 19:45 DCH233 阅读(180) 评论(0) 推荐(0) 编辑