weixin_52537219的博客

原创 HDU5015 233 Matrix题解 矩阵快速幂

由于 a [ i ] [ j ] a[i][j] a[i][j]的j很大，i很小，因此我们将j看作阶段，即加速j的过程，因此从上一个阶段推出下一个阶段 而表达式中 a [ i ] [ j ] = a [ i − 1 ] [ j ] + a [ i ] [ j − 1 ] a[i][j]=a[i-1][j]+a[i][j-1] a[i][j]=a[i−1][j]+a[i][j−1]在第j阶段要第j阶段的数推出来，明显是不可以的 因此我们需要展开...