a594. pD. 吃餅乾 - 旦旦解題農場

內容

Benson有個吃餅乾的習慣，那就是只吃1/2的餅乾 (不屬實 XD)

GT為了不想讓Benson浪費食物，所以會跟Benson搶餅乾吃，不過GT也沒有好到哪裡去，GT只會吃掉3/4的餅乾 (一樣不屬實 XD)

現在有一排餅乾，GT只會在左右相鄰的餅乾都被吃過的情況下，瞬間去吃那塊餅乾。

試問Benson有多少種吃法，使得所有餅乾都被吃過 (因為方法數可能很多請同餘 1000000007)。

若吃的順序不同或數量不同，則視為不同吃法

* 吃過的餅乾不能再吃

輸入說明

第一行會有一個數字$N(2 \leq N \leq 5000)$，代表一列餅乾的數量

輸出說明

輸出一數，代表Benson有多少種吃法

範例輸入

範例輸出

測資資訊：

記憶體限制： 256 MB
不公開測資點#0 (10%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1K
不公開測資點#2 (10%): 1.0s , <1K
不公開測資點#3 (10%): 1.0s , <1K
不公開測資點#4 (10%): 1.0s , <1K
不公開測資點#5 (10%): 1.0s , <1K
不公開測資點#6 (10%): 1.0s , <1K
不公開測資點#7 (10%): 1.0s , <1K
不公開測資點#8 (10%): 1.0s , <1K
不公開測資點#9 (10%): 1.0s , <1K

提示：

假設有3個餅乾，編號分別是1, 2, 3

則有 [1, 3] [1, 2, 3] [3, 1] [2, 1, 3] [3, 2, 1] [2, 3, 1] 這6種方式

標籤:

DDJ Regular Contest Round#1

出處:

DDJ Regular Contest Round#1 [管理者：

fdhs108_38002 (NULL)

]

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