摘要： 题目：F(0) = 0, F(1) = 1, F(n+2) = F(n+1) + F(n)，且0 0) { if(n & 1) B = mult(B, A);//mult()两矩阵的乘积 A = mult(A, A); n >>= 1; }} 阅读全文

摘要： 分类：dp | 线段树题意转化：用m个区间去覆盖1~n，求所需区间的最小数目。分析：假设输入的n个数中第i个数是应该输出的最大值，则通过所选若干区间的操作后，若能将其从第i个位置移动到第n个，则Maximizer正常工作。由分析可知，如果i = 1时maxmizer可以正常工作，则对于任意地i都可以... 阅读全文