2022年4月3日

摘要：之前教练在提高班讲这个玩意...... 学 FFT 之前来巩固一下。模板如果给出 $n$ 个点 $(x_i,y_i) $则可以唯一确定一个 $n-1$ 次多项式 $f$。其值为： \(f(x)=\sum_{i=1}^{n}y_i \prod_{i\neq j}\frac{x-x_j} 阅读全文

posted @ 2022-04-03 14:26 Cry_For_theMoon 阅读(104) 评论(0) 推荐(0) 编辑


Copyright © 2024 Cry_For_theMoon Powered by .NET 8.0 on Kubernetes 博客园

导航

2022年4月3日