线性求逆元模板_ZXBlog/ACM模板(C++).md at bb6f2522054d5370df79222461293721e8edede2 · cw1027/ZXBlog · GitHub...
ACM模板(C++)1、大数加法,乘法模板//题目链接:http://poj.org/problem?id=2506//题目大意:就是问你用2*1,1*2,2*2的砖拼成2*n的长方形,有多少种拼法//解题思路:考虑n的时候,假设我们已经铺好了n-1块砖,第n块只能竖着放//假设我们已经铺好了n-2块砖,最后两列有3种方式,但是其中有一种方法和上面是相同的//所以f[n]=2*f[n-2]+f[n