回『UVa 題庫』
b587. 10918 - Tri Tiling
標籤 : DP
通過比率 : 303人/324人 ( 94% ) [非即時]
評分方式：
Strictly

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

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

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

輸出說明

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

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

DP

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
26425 fire5386 (becaidorz) b587
Bitmask + 矩陣乘法
1012 2021-08-06 11:46