LGP3581口胡

奇怪 \(O(n(P+1)!)\) 做法。

先钦定 \(p[1]=1\)，考虑原排列 \(p\) 的逆排列 \(q\) 表示 \(q[p[i]]=i\)。

那么容易发现一件事情就是， \(q\) 中相差为 \(1\) 的位置不会超过 \(P\)。

于是有一个 DP \(dp[n][S]\) 表示已经填了 \(q\) 中的前 \(n\) 个位置，最后 \(P\) 个位置的大小关系为 \(S\)。（\(S\) 为一个长度为 \(P\) 的排列）

有点类似连续段 DP，转移的话枚举新的数字插在哪儿似乎就行。

不过因为 \(P\leq 3\)，所以 \(p\) 整体是类似一个 V 字形，所以顺序似乎无所谓。

这题数据范围不大，大不了套一个最小表示法。反正最小表示法只有 4 种情况