Facico的博客

程序员之所以犯错误,不是因为他们不懂,而是因为他们自以为什么都懂。

【51Nod 1556】计算

Description有一个1*n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果Solution我们观察一下从i推到i+1的数里面,除了是1的数要乘2,其他的都要乘3。 那么现在的问题就是在一个二维平面里面,从(0,0)走到(i,0)可以向上,向下向...

2016-12-05 22:14:28

阅读数 865

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭