dp果然不是好学的。。。
第n个,即2*n时,可由第n-1个的竖直排列再加一个,和第n-2个中横着排两个
所以f(n) = 1×f(n-1) + 1×f(n-2);
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s...
分类:
其他好文 时间:
2014-07-26 15:13:40
阅读次数:
213
骨牌铺方格在1×n的一个长方形方格中,用1×1、1×2、1×3的骨牌铺满方格,输入n
,输出铺放方案的总数。 例如n=3时,为1×
3方格,骨牌的铺放方案有四种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是1×nOutput对于每个测试实例,请输出铺放...
分类:
其他好文 时间:
2014-05-05 22:35:41
阅读次数:
659
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27095 Accepted Submission(s): 13089
Problem Description
在2×n的一个长方形方格中,用一...
分类:
其他好文 时间:
2014-04-30 22:38:40
阅读次数:
290