摘要： SOJ 3021: Quad Tiling 题意：给出$4\times N$的矩形以及尺寸为$2\times 1$的骨牌，求解该矩形能被骨牌覆盖的种数。 分析：起初我自己一直尝试推导出一个递推式，但是一直没有成功。后来看了网上别人给的递推式：$f(n)=f(n-1)+5*f(n-2)+f(n-3)- 阅读全文

摘要： SOJ 2919：Matrix Power Series 题意：计算$(\sum_{i=1}^{k}\mathbf{A}^{i})\%m$. 分析：$f_{k+1}=\mathbf{A}+\mathbf{A}^{2}+\cdots+\mathbf{A}^{k+1}=\mathbf{A}+\mathb 阅读全文