摘要： [题目来源]：tyvj1565[关键字]：递推 矩阵乘法[题目大意]：守望者一次可以移动1到k步，问她走到第n个格有多少种走法（mod 7777777）。//=====================================================================================================[分析]：首先由推出方程，和费波纳契数列很像:f[i]=f[i-1]+f[i-2]+.......+f[i-k]。但是问题是数据范围很大，单纯循环肯定超时，这时要用矩阵加速。[代码]：View Code 1 var 2 n, k: l... 阅读全文

摘要： [题目来源]：2011/11/04模拟赛[关键字]：递推[题目大意]：在一个类似菱形的地图里放置诸侯，保证每一行每一列都只有一个诸侯。//=====================================================================================================[分析]：先把地图转化成，再用递推。可以很容易的求出方程：f[i,j]=∑f[k,j-1]*(l[i]-(j-1))其中f[i,j]为前i列放j个，l[i]是第i列有多少个。[代码]：View Code 1 {$i-,s-,q-,r-} 2 var 3 ... 阅读全文