矩阵
秦子i
这个作者很懒,什么都没留下…
展开
-
HDU 5015 233 Matrix
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5015 这个题目构造矩阵比较难,f[10][10]=f[10][9]+f[9][10]=f[10][9]+f[9][9]+f[8][10]..... 我们可以得到:发f[10][10]=f[10][9]+f[9][9]+...f[1][9]+f[0][10]; 而f[0][x]=f[0][x-1]...转载 2018-08-15 15:18:41 · 130 阅读 · 0 评论 -
Reading comprehension HDU - 4990
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4990 矩阵快速幂。 将even与odd分开讨论。 当 n为even,可以推出 f[n]=4*f[n-2]+2; 为odd,可以推出f[n]=4*f[n-2]+1; 接下来就很简单了; ac code: #include<iostream> using namespace ...原创 2018-08-15 16:59:43 · 187 阅读 · 0 评论