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