1526F

洛谷传送门 CF 传送门 首先，如果我们确定了 \(1, 2\) 或 \(n - 1, n\) 的位置，我们就能求出原排列。因为题目给了 \(p_1 < p_2\)，所以可以不考虑对称性。也就是说我们知道两个位置是 \(1, 2\) 或 \(n - 1, n\) 但不确定究竟是 \(1, 2\) 还 ......