2019年3月29日
[科技] 求数列的前k次方和
摘要： [科技] 求数列的前k次方和 到现在才会的一个科技，写一篇博客来记录一下。 简单来说，就是对于$0 \leq t \leq k$求$\sum_{i = 1} ^ n a_i^t$，$n, k \leq 10^5$。 我们考虑答案序列的生成函数： $$F(x) = \sum_{t = 0} ^ {\i 阅读全文
posted @ 2019-03-29 08:36 Apocrypha 阅读(456) 评论(0) 推荐(0) 编辑