擅长平地摔的艾拉酱(〃'▽'〃)

摘要： "题目" 求1~n的全排列数目，使得对于$i\geq 3$，$a_{i},a_{i 1}$的大小关系与$a_{i 1},a_{i 2}$的大小关系不同 思路 题目还有另外一种格式：求一种全排列，使得这个排列要么满足奇数项的高度比相邻位置都大, 要么满足偶数项的高度比相邻位置都大. 设$dp_{i,j 阅读全文