藍橋杯模擬賽 擺動序列 題目+題解

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

>>阅读原文<<