b156:
水DP (normal version)
內容
這題是裸題，夠水了吧！
if x = 1,2,3,4 
f(x) = 1
else f(x) = f(x-1) + f(x-4)
輸入說明
第一行輸入一數 N 代表需要計算 N 次
接下來 N 行每行輸入 K
輸出說明
輸出 f(K) mod 10⁹+7 的值
範例輸入
4 2 5 9 999
範例輸出
1 2 7 977187296
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (1%): 0.1s , <1K
公開 測資點#1 (4%): 0.1s , <1K
公開 測資點#2 (12%): 0.1s , <1K
公開 測資點#3 (13%): 0.1s , <1M
公開 測資點#4 (5%): 0.1s , <1K
公開 測資點#5 (5%): 0.1s , <1K
公開 測資點#6 (5%): 0.1s , <1K
公開 測資點#7 (5%): 0.1s , <1K
公開 測資點#8 (5%): 0.1s , <1M
公開 測資點#9 (22%): 0.1s , <1M
公開 測資點#10 (23%): 0.1s , <1M
公開 測資點#0 (1%): 0.1s , <1K
公開 測資點#1 (4%): 0.1s , <1K
公開 測資點#2 (12%): 0.1s , <1K
公開 測資點#3 (13%): 0.1s , <1M
公開 測資點#4 (5%): 0.1s , <1K
公開 測資點#5 (5%): 0.1s , <1K
公開 測資點#6 (5%): 0.1s , <1K
公開 測資點#7 (5%): 0.1s , <1K
公開 測資點#8 (5%): 0.1s , <1M
公開 測資點#9 (22%): 0.1s , <1M
公開 測資點#10 (23%): 0.1s , <1M
提示 ：
測資配時 100 ms
5%
0 < N,K < 32
25%
N = 1
0 < K < 10⁸
50%
0 < N < 256
0 < K < 10⁶
100%
0 < N < 8192
0 < K < 10¹⁸
easy ver: b143
hard ver: b157
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||