2019年10月5日
【清华集训2016】如何优雅地求和
摘要： 首先，这种形式肯定是把组合数消掉一点，然后后面再二项式定理处理一下。但是怎么搞呢？ 开始尝试了拉格朗日插值，但是有一项非常毒瘤。（我甚至少抄一项推出了 $O(n)$ 的式子……） 要消掉组合数一定是与阶乘有关的形式。连续点值启发着我们使用下降幂。~~众所周知~~，点值转下降幂系数只需要卷上一个 $e 阅读全文
posted @ 2019-10-05 08:08 daklqw 阅读(795) 评论(0) 推荐(0) 编辑