b587: 10918 - Tri Tiling
標籤 :
通過比率 : 91% (98 人 / 108 人 ) (非即時)
評分方式:
Strictly

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

內容 :
給你一個3 * n的地面,用1 * 2的地板磚鋪滿,問有幾種方法。
輸入說明

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

輸出說明

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

範例輸入
2
8
12
-1
範例輸出
3
153
2131
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (0%): 1.0s , <1K
提示 :

DP

標籤:
出處:
UVa10918 [編輯:
pcshic (PCSHIC)
]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」