2020年8月12日
一种类似等比数列求和问题的解法
摘要： 有时，会遇到这样的问题：求 \(\sum_{i=1}^n i^kx^i\)。 其中，k很小，n很大，x可以是数，矩阵，或多项式。 通常，有两种做法： 将x放入矩阵中，并依次把$(a+1)i$拆开，把系数放入矩阵（其实就是杨辉三角）。 这个方法比较容易，但时间复杂度为$O(k3\log n)$。 使用 阅读全文
posted @ 2020-08-12 22:07 lnzwz 阅读(306) 评论(0) 推荐(1) 编辑