2015年3月23日
UVA Recurrences 矩阵相乘+快速幂
摘要： 题目大意： f(n) = a1f(n - 1) + a2f(n - 2) + a3f(n - 3) + ... + adf(n - d)，已给递推公式，求f(n)的大小。解题思路： n很大，所以我们就要构造矩阵，运用矩阵快速幂来求解。//题目描述上口口声声说int范围内，但是大家一定不要天真！！... 阅读全文
posted @ 2015-03-23 20:58 罗茜 阅读(164) 评论(0) 推荐(0) 编辑