摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3306矩阵连乘求解。首先我们列一个式子 A(n)=x*A(n-1)+b*A(n-2);则A(n)^2=x^2*A(n-1)^2+y^2*A(n-2)^2+2*x*y*A(n-1)*A(n-2);也就是说S(n)=S(n-1)+A(n)^2=S(n-1)+x^2*A(n-1)^2+y^2*A(n-2)^2+2*x*y*A(n-1)*A(n-2);我们从中取出不能直接求解的部分构成一个矩阵M={S(n-1),A(n-1)^2,A(n-2)^2,A(n-1)*A(n-2)}然后由此可以看出有一个辅助矩阵D={1 0 阅读全文