【51Nod 1556】计算
Description有一个1*n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果Solution我们观察一下从i推到i+1的数里面,除了是1的数要乘2,其他的都要乘3。
那么现在的问题就是在一个二维平面里面,从(0,0)走到(i,0)可以向上,向下向右走一格,但是只能在第一象限,有多少种走法?
到网上看看了,这个就是默慈金数:
m[i]=m[i−1
原创
2016-12-05 22:14:28 ·
1070 阅读 ·
0 评论