2020年3月9日
2019ICPC邀请赛南昌B Polynomial 拉格朗日插值
摘要： 让你求f(L)到f(R)的和。 我们考虑前缀和，F(x)必定是比f(x)次数高1的多项式，所以我们先插值插出f(n+1)。然后求出n+1个前缀和，插值出前缀和即可。 1 #include <cstdio> 2 using namespace std; 3 typedef long long ll; 阅读全文
posted @ 2020-03-09 16:22 IAT14 阅读(200) 评论(0) 推荐(0) 编辑