挿入DP
dp[i][j]=i項目まで操作のタイミングを決めて、i項目をj番目に操作するときの場合の数
というDP。
要素を追加する順番を数え上げるときなどに使う。