a815. 神奇的費氏數列(2) - 旦旦解題農場

內容

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

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

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

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

輸入說明

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

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

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

輸出說明

範例輸入

範例輸出

測資資訊：

記憶體限制： 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 (郭勝威)

]

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