2019年1月16日
HDOJ5015 233 Matrix（矩阵乘法加速递推）
摘要： 原题链接：HDOJ5015题意简述：给定矩阵每个元素计算公式，求下标为（m，m）的元素的值。解题思路：刚开始想着递推求出整个矩阵，后来我哭了。m 可达1e9，要化简到 lg 级别才能不超时，这时我隐约想到用转移矩阵加快速幂做了，根据《算法竞赛进阶指南》P151页所述，... 阅读全文
posted @ 2019-01-16 15:12 Dr_Lo 阅读(144) 评论(0) 推荐(0) 编辑