Feng003

题解

codeforces(2) DP(3) 图论(2) 基础数据结构(2) 字符串(1) 数据结构课程(1) 概率期望(1) 算法课课程作业(4)

/ 注册

全部文章 / 题解（共1篇）

Polynomial(拉格朗日插值法)

先通过前(n+1)项，插值求出f(n+1)，然后通过这(n+2)项来插值求出f(x)的前缀和函数S(x)，答案为S(r)-S(l-1)。 // Author: Feng #include<bits/stdc++.h> using namespace std; typedef long l...

数学

2020-08-28

0 772