正整數的擺動序列:dp

正整數的擺動序列 問題描述 若是一個序列的奇數項都比前一項大，偶數項都比前一項小，則稱爲一個擺動序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。 　　小明想知道，長度爲 m，每一個數都是 1 到 n 之間的正整數的擺動序列一共有多少個。 輸入格式 輸入一行包含兩個整數 m，n。 輸出格式 輸出一個整數，表示答案。答案可能很大，請輸出答案除以10000的餘數。 樣例輸

>>阅读原文<<