Algorithm 大尺寸二维动态规划

给定一个n+1元组a0，a1，…，an

我们需要计算Fm，n

鉴于：

---

a0你的矩阵求幂思想是正确的

将Fx作为垂直向量写入。也就是说，y的每个值对应一个条目

有一个矩阵a，使得Fx+1，=a*Fx，x。一旦找到，结果是Fx+k，=A^k*Fx，x

---

现在你知道F0了。你可以找到A。然后通过重复平方运算，你可以找到A^m，现在你可以回答你的问题。

除了Fx，y-1，你如何处理这个术语。你能说出变换矩阵吗？如果你用Fx垂直排列你的向量，0在上面，那么你应该得到上三角矩阵，其中y行是0，直到对角线，然后是y。除非我被扭曲了，这不是不可能的。