inline DP
概要
必要なところだけ配列を更新して使いまわす dp のこと
例えば、大部分でdp[i+1][v] = dp[i][v-1]が成り立っている場合、配列をローテートさせたあとに一部分だけを変えれば良いことに気づく ( https://atcoder.jp/contests/abc372/editorial/10969 )