b587: 10918 - Tri Tiling
Tags :
Accepted rate : 181人/193人 ( 94% ) [非即時]
評分方式:
Strictly

最近更新 : 2017-04-18 19:25

Content
給你一個3 * n的地面,用1 * 2的地板磚鋪滿,問有幾種方法。
Input

每行有一個整數n,代表為3 * n的地面,0 ≤ n ≤ 30,n=-1時代表輸入結束

Output

請對每一個輸入,輸出可能的排法數

Sample Input
2
8
12
-1
Sample Output
3
153
2131
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

DP

Tags:
出處:
UVa10918 [管理者:
pcshic (PCSHIC)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」