神犇(shenben)

摘要： H. 试题H：摆动序列 25’ 描述 如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。 即 a_{2i} < a_{2i-1}, a_{2i+1} > a_{2i}。 小明想知道，长度为 m，每个数都是 1 到n 之间的正整数的摆动序列一共有多少个。 输入 输入一行包含两个 阅读全文