inf_force

。。。题意在这里。 http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=571&pid=1002 我找出来的规律为 ai+1=ai +2，然后我就用矩阵快速幂。。两个数相乘的时候爆掉范围。。 所以要把乘法变成加法快速幂。。 在矩阵快速幂的基础上再加法快速幂。 代码。 //author: CH

题意：有n种数量无限的方块，每种方块后可以拼接另一个方块，但是只能拼接给定种类的方块，问最多拼接M次能拼接出多少种不同的样式。这道题中n只有50，很容易想到矩阵快速幂，毕竟这种题已经烂大街了。然而比赛的时候我居然没有读到这道题！！！！！ 重点在于构造转移矩阵，显然如果a后面可以拼接b，那么有tmp[a][b]=1;tmp[a][b]=1;代表a->b有一种转移方式，构造完了之后，对这个矩阵自乘m次