jiangtaizhe001

摘要： 题目传送门 题目大意 已知一个长度为 $n$ 的排列 $p_1,p_2,\dots,p_n$ 满足对于任意的 $i\in {2,3,\dots,n-1}$ 都有 $p_{i-1}<p_i>p_{i+1}$ 或者 $p_{i-1}>p_i<p_{i+1}$ ，求满足条件的排列的数量除以 $p$ 所得到 阅读全文