內容
你要蓋一個寬度為2高度為n的雙塔形狀貿易中心，而它的窗戶分割只能分割為長方形或正方形，請求出所有窗戶的分割法。
概念大概是這樣，在n等於6時有一下這幾種分法，這當然不是全部，至於求出全部就是你的目標了。
輸入說明
第一行輸入一數 t 代表需要計算 t 次
接下來 t 行每行輸入 n
輸出說明
輸出在塔高為 n 時的全部分割法 mod 10⁹+7
範例輸入
3 2 6 1337
範例輸出
8 2864 640403945
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (30%): 1.0s , <1K
公開 測資點#3 (40%): 1.0s , <1K
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (30%): 1.0s , <1K
公開 測資點#3 (40%): 1.0s , <1K
提示 ：
10%
t = 10 , n < 15
30%
t = 100 , n < 10⁵
60%
t < 128 , n < 10⁶
100%
1 < t × n < 10⁹
原題： cses 2413
標籤:
出處:
[管理者：
j1090288
(Preslayer首殺者₁₃ₜₕ進階教學)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||