不是 给定 排列。
计算有多少个 1…n1 \dots n1…n 的排列对 (A,B)(A,B)(A,B) 满足 (Ai+1−Ai)(Bi+1−Bi)>0(A_{i+1}-A_i)(B_{i+1}-B_i) > 0(Ai+1−Ai)(Bi+1−Bi)>0 对于每一个 i∈[1,n)i \in [1, n)i∈[1,n) 都成立。
计算有多少个 $1 \dots n$ 的排列对 $(A,B)$ 满足 $(A_{i+1}-A_i)(B_{i+1}-B_i) > 0$ 对于每一个 $i \in [1, n)$ 都成立。