Small Permutation Problem (Easy Version)

题目

解法

极度困难。

首先要把问题转化为二维平面上取点，类似于放车问题，点是 \((i,p_i)\)。

然后很显然的就是你的 \(a_i-a_{i-1}\le2\)，可以分讨一下。

1. \(a_i-a_{i-1}=0\) 暂时不考虑往上填点。

2. \(a_i-a_{i-1}=1\) \((i,1)-(i,i-1)\) 和 \((1,i)-(i-1,i)\) 或 \((i,i)\) 填一个点。

3. \(a_i-a_{i-1}=0\) \((i,1)-(i,i-1)\) 和 \((1,i)-(i-1,i)\) 填二个点。

维护可以填的行/列和答案。