挿入DP

順列についてのDPでよく出てくるらしい。