jie_only的博客

原创 蓝桥杯4月校内模拟题第八题--摆动序列

**蓝桥杯4月校内模拟题第八题**摆动序列如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即 a2i<a2i−1,a2i+1>a2i小明想知道，长度为 m，每个数都是 1 到n 之间的正整数的摆动序列一共有多少个。输入：输入一行包含两个整数 m，n。输出：输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。样例：输入：...