ツバサの備忘録
id:emtubasa
Typical DP Contest E - 数
問題 提出コード 解法 制約をみてもわかるように桁DPです。 とします。は、上から桁目を決める段階、という意味です。は、今作成している数字の桁和をで割った余りがであるという意味です。は、今作成している数字が未満であることが確定しているかどうか、を表します(している場合は1、なければ0です)。初期状態は、です…