桁DP

桁dpって「この値を超えることが確定していますか?」を状態に持つのが最大の特徴だと思っていて、これがあるかどうかが僕の中では桁dpと認識するかどうかの判定基準になっています (@kyort0n さん)