Loading

2021年6月15日
21.6 杂题
摘要： CF622F 自然数幂和，拉格朗日插值模板题。 关于自然数幂和为什么是 \(k+1\) 次多项式可以考虑归纳+普通幂转下降幂然后差分。 知道是 \(k+1\) 次多项式就很好做了，直接搞 \(k+2\) 个点（\((0,f(0))(1,f(1),\dots,(k+1,f(k+1)\)）然后就可以 \ 阅读全文
posted @ 2021-06-15 22:59 Semsue 阅读(233) 评论(0) 推荐(0) 编辑
Title