回『基礎題庫』
a815: 神奇的費氏數列(2)
標籤 :
通過比率 : 9人/10人 ( 90% ) [非即時]
評分方式：
Tolerant

最近更新 : 2022-09-21 15:08

內容

第一天的題目是不是挺輕鬆的呢?

難度要開始增加了，現在樓梯就不僅僅是只能走一階或兩階了。

對於每一層，他都會有其獨特的上樓梯方式，有可能你在第一階，然後你只能往上走$5, 7, 9$階。

然後還要回答到達任意一個階數的方法數$(mod 10^9 + 7)$

輸入說明

第一行有兩數$N, Q$代表有$N$個階梯的樓梯還有$Q$筆詢問，

接下來有$N-1$行，每一行會先有一數$a_i$，然後接下來有$a_i$個數字代表第$i$階可以往上走的階數(從第一階開始)，

之後有$Q$行，每一行有一數$q_i$，代表詢問第$i$階的階數。

輸出說明
範例輸入 
5 5
2 1 2
2 1 3
1 2
0
1
2
3
4
5
範例輸出 
1
1
2
0
3
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <10M
公開 測資點#12 (5%): 1.0s , <10M
公開 測資點#13 (5%): 1.0s , <10M
公開 測資點#14 (5%): 1.0s , <10M
公開 測資點#15 (5%): 1.0s , <10M
公開 測資點#16 (5%): 1.0s , <10M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <10M
公開 測資點#19 (5%): 1.0s , <10M
提示 ：

$50\%$測資$N, Q \leq 10^4$

$100\%$測資$N, Q \leq 2*10^5, a_i \leq 5$

標籤:
出處:
[管理者：
william1010121 (郭勝威)
]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」