摘要：
题目链接：http://poj.org/problem?id=3734 《挑战程序设计竞赛》202页。与单纯的用递推式与矩阵快速幂求第N项不同，设染到第i个方块为止，红绿都是偶数的方案数目为a，红绿恰有一个是偶数方案数目为b，红绿都是奇数方案数目为c, 则： a[i+1] = 2 * a[i] + 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6030 思路：可以推导出递推式f[i]=f[i-1]+f[i-3],用矩阵快速幂求解即可。 可以参考挑战程序设计竞赛第二版200页详细解释。 代码： 题目： Happy Necklace Time Lim 阅读全文