摘要：由于棋盘只有两行，所以如果第i列的骨牌竖着放，那么就转移为第1列到第i-1列骨牌有多少种摆法如果第一行第i列骨牌横着放，那么第二行第i列也要横着放，那么就转移为了第1列到第i-2列骨牌有多少种方法dp[i] = dp[i-1] + dp[i-2],但是列数太多了。 这种递推的算式可以用矩阵快速幂来优... 阅读全文

摘要：当要求递推数列的第n项且n很大时，怎么快速求得第n项呢?可以用矩阵快速幂来加速计算。我们可以用矩阵来表示数列递推公式比如fibonacci数列 可以表示为 [f(n) f(n-1)] = [f(n-1) f(n-2)] [ 1 1 ] [... 阅读全文

摘要：行列式的每一项乘积都是由行列式位于不同行且不同列的数构成的所以一共的n!项a1j1a2j2a3j3…anjn其中1--->n表示来自第几行，而j1j2j3…jn表示1,2,3的一个排列(列数的排列)当j1j2j3…jn为偶排列时，对应的项取正号，为奇排列时，对应的项取负号 阅读全文

摘要：1,2,3...,n这n个数字组成的一个有序数组称为一个n级（阶）排列，共有A(n,n)=n!个不同的排列。在一个n阶排列中如果较大的数排在较小的数的前面，，则称这两个数构成一个逆序.一个排列中的所有逆序的总和叫做这个排列的逆序数。逆序数为奇数的排列叫做奇排列，逆序数为偶数的排列叫做偶排列特别的，自... 阅读全文