kuretchi's blog
桁を文字,数を文字列と考え,桁 DP の状態と遷移をオートマトン上で扱うことで,様々な桁 DP の問題に一般的なアルゴリズムを与えるオートマトン DP を紹介します.
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。