2021年11月3日
序列幂次求和的快速计算
摘要： 对于给定序列 \(\{a_1, a_2, a_3, \cdots, a_n\}\) ，要求计算 \(\displaystyle s(n, k)=\sum_{i=1}^n a_i^k\) 【分析】 考虑 \(s_n[k]\) 的 EGF ： $\begin{aligned} \hat S_n(x)&= 阅读全文
posted @ 2021-11-03 20:45 JustinRochester 阅读(182) 评论(0) 推荐(0) 编辑