回『UVa 題庫』
b587. 10918 - Tri Tiling
Tags : DP
Accepted rate : 288人/307人 ( 94% ) [非即時]
評分方式：
Strictly

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

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

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

Output

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

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

DP

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

Status Forum 排行

ID User Problem Subject Hit Post Date
26425 fire5386(Penguin07) b587
Bitmask + 矩陣乘法
747 2021-08-06 11:46