摘要：题意：N个人排成一队，每个人从1 ~ m 中选择一个数，如果相邻的俩个人选择同一个数，则这个数必须大于K， 问总共有多少种选择方式分析：注意到n的大小，就算0（n） 的算法，都可能超时。。选不考虑这个问题，，，首先应该注意到的是，第n个人对数的选择只与第n - 1个人有关，所以针对状态转移方程下手 我们用f[n][0] 表示长度为n， 最后一个数字小于等于k 的方案数， f[n][1] 表示长度为n ，最后一个数字大于k 的方案数状态转移方程如下：f[n][0] = f[n - 1][0] *　( k - 1) + f[n - 1][1] * k;f[n][1] = f[n - 1][0] * 阅读全文

摘要：矩阵，学过线性代数的都知道，矩阵满足结合律，但不满足交换律关于矩阵，有很多经典的应用，可以看下大牛的博客http://www.matrix67.com/blog/archives/276下面的题目中，最常见的一种应用就是利用矩阵求递推式，可以通过构造矩阵求幂在这方面，最常见的就是在斐波那契数列方面，可以看下这个博客，超牛的http://www.cnblogs.com/Knuth/archive/2009/09/04/1559951.html 很容易构造出关于斐波那契的矩阵，累乘求幂，就可以求出斐波那契的对应的项直接开始题目吧hdu1575 Tr A题目，直接矩阵求幂，再求该矩阵的迹，注意，利用 阅读全文