2016年9月7日
这是一道智障题
摘要： 这是一道智障题 题目链接：http://acm.xidian.edu.cn/problem.php?id=1180 dp+矩阵快速幂 这道题的n为1e18，故复杂度为O(1)或者O(lgn)。比赛的时候只看出了是dp，感觉复杂度太高，没想到用矩阵来优化，gg。 先来定义状态：dp[i][j][k]表 阅读全文
posted @ 2016-09-07 02:02 barriery 阅读(365) 评论(0) 推荐(0)