b587. 10918 - Tri Tiling - 高中生程式解題系統

回『UVa 題庫』

b587. 10918 - Tri Tiling

標籤 : DP
通過比率 : 322人/343人 ( 94% ) [非即時]
評分方式：

Strictly

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

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1

範例輸出 #1

3
153
2131

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (100%): 1.0s , <1K

提示：

標籤:

出處:

UVa 10918 [管理者：

Unknown User

]

本題狀況本題討論排行