Elma.

摘要： 对于两个排列 $A,B$，定义其相似度 $f(A,B)$ 为满足 $0 \leq i <n$ 且 $(a_{i+1} - a_{i})(b_{i+1} - b_i) > 0$ 的 $i$ 的个数。 给定 $n,m,P$，求 $f(A,B) = k$ 的排列 $(A,B)$ 对数，答案对 $P$ 取模 阅读全文