最后一题如果O(n)不行的话，可以用矩阵优化递推，做到Log级别