摘要：
题意：读程序，找规律 思路：我们把程序输出发现序列为1,2,5,10,21,42,85,170,递推式f(n)=2*f(n-2)+f(n-1)+1 代码： 阅读全文
摘要：
题意： 有一种矩阵，它的第一行是这样一些数：a 0,0 = 0, a 0,1 = 233,a 0,2 = 2333,a 0,3 = 23333... 除此之外，在这个矩阵里, 我们有 a i,j = a i-1,j +a i,j-1( i,j ≠ 0).现在给你 a 1,0,a 2,0,...,a 阅读全文
摘要：
题意： 给你一个N*K的矩阵A和一个K*N的矩阵B，设矩阵C=AB，M=C^(N*N)，矩阵Mmod6后，所有数的和是多少 思路： 刚开始我是直接计算的，开了一个1000*1000的矩阵，结果直接爆掉了 后来看了看题解，发现想的很巧妙 观察 M=ABABAB....AB，AB每次都是1000*100 阅读全文
摘要：
卡特兰数： 1 通项公式：h(n)=C(n,2n)/(n+1)=(2n)!/((n!)*(n+1)!) 2递推公式:h(n)=((4*n-2)/(n+1))*h(n-1); h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)*h(0). 3前几项为：h(0)=1,h(1) 阅读全文