AT_agc065_b [AGC065B] Erase and Insert

倒过来看，每次将 \(p\) 中 \(i\) 随便放到一个位置，那么在放 \(i\) 之前，你需要保证 \(1 \sim i - 1\) 的相对顺序递增，然后就可以 DP 了。

另外一种做法是题解区第一篇。