D - 大ジャンプ 縦と横を独立に解くことと，全探索する部分を決める方針． 問題を簡単にする (i) d = 1 に帰着 (x,y がともに d の倍数)でなければ不可能．(x,yがともに ｄの倍数)のとき，x,y を d で割ることで d = 1と仮定してよい． 今回は関係ないが，最…

D - トランプ挿入ソート 操作をまとめる 同じカードを選ぶ意味は無いので，各カードに対して高々1回としてよい． (1枚抜く) -> (1枚入れる) -> (1枚抜く) -> (1枚入れる) -> ... の操作列だが順序を入れ替えて，カードをまとめて抜く，まとめて入れるとして…

D - 禁止された数字 整数をvector に入れて桁DP. 部分問題として，区間 ] に対する答え を求める． これが出来れば，元の問題に対する答えは . 今回の桁DPは上の桁から調べていく．下の桁から決めるケースもあるが，多くの場合は上から決めれば良い． 桁目ま…