摘要：
题目链接：http://ac.jobdu.com/problem.php?pid=1390思路：设用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形的方法数为Fn1、考虑最后一个小矩形，假设他是竖着的，那么前n-1个小矩形可以任意放，有Fn-1种放法2、考虑最后两个小矩形，假设他们都是横着放，那么前... 阅读全文
摘要：
题目链接：http://ac.jobdu.com/problem.php?pid=1389思路：设青蛙跳上一个n级的台阶总共有Fn种跳法，且F0 = 1， F1 = 1，考虑跳上n级台阶的最后一步1、从0级台阶跳n步2、从1级台阶跳n-1步......n、从n-1级台阶跳一步可知递推公式为：Fn =... 阅读全文
摘要：
题目链接：http://ac.jobdu.com/problem.php?pid=1388思路：设青蛙跳上一个n级的台阶总共有Fn种跳法，显然达到n级台阶最后一步有两种方式1、从第n-1级台阶跳一步2、从第n-2级台阶跳两步可得出递推公式：Fn = Fn-1 + Fn-2 斐波那契数列，只不过前两项... 阅读全文
摘要：
题目链接：http://ac.jobdu.com/problem.php?pid=1387思路：下面是斐波那契额数列的数学公式利用上面的公式和矩阵快速幂可以在logn的时间复杂度内解决问题。注：具体矩阵快速幂的思想是怎么样的，可以自己搜索，网上资料很多。这题当然可以暴力，然后将所有的结果存下来，毕竟... 阅读全文
摘要：
题目链接：http://ac.jobdu.com/problem.php?pid=1386思路：采用二分查找的思想。1、我们找到数组的中间元素2、如果中间元素大于或等于最左端的元素，中间元素就位于前面的递增子序列，最小元素位于中间元素后面，修改最左端元素的位置；3、如果中间元素小于或等于最右端的元素... 阅读全文