trail

そのままです

Almost Everywhere Zero と桁DP

E - Almost Everywhere Zero

自分の未満フラグの概念が曖昧になってしまっている印象。

具体的には、遷移の実装の仕方がわからなくなってしまっていた。

↑実装する時、未満フラグがtrueかfalseかで別の配列を用意すると良い。

dp0、dp1のような形で用意して遷移を書くとわかりやすい。

また、遷移時にこの部分はN桁目に0を当てはめる場合で、この部分は0以外の数字を当てはめる部分、というように分けると良い。

この問題と強い人のコードを見させてもらったことで概念がつかめた気がする。