直前数個の状態だけ持つDPは類題無限にあるから余裕でど典型(まあ置かれるとしたらABC-E辺りがちだけど)