摘要：
题目很水，但是思想很重要 是递推啊......是递推啊...... 没错真的是非常简单的递推，你没有判断错误! 你每次可以上1个台阶，上2个台阶，上3个台阶，给出n级台阶。问你有几种走法？ 我强迫症范的时候，会一次上一个台阶，走错了，会重新走一遍。 那么递推公式非常简单的出来了： an=an... 阅读全文
posted @ 2014-10-25 13:54 蓝空 阅读(97) 评论(0) 推荐(0) 编辑
摘要：
矩阵的幂其实就是多次相乘，但是用最普通的方法求往往是超时的这就用到了快速幂的思想 还是用了二分的思想： 下面Down了网友的模板（可以结合者后面的具体题目理解~） //HOJ 3493 /*===================================*/ || 快速幂（quickp... 阅读全文
posted @ 2014-10-25 13:14 蓝空 阅读(160) 评论(0) 推荐(0) 编辑