はじめに この記事では動的計画法を使って100回後のダイパリメイクの名前を予測します。言語はpythonです。 動的計画法とは 動的計画法は前の状態から次の状態を計算することで計算量を落とすアルゴリズムです。 ダイパリメイクの命名では動的計画法が使用さ…

この記事は解説記事というより類題を解けるように問題の本質を自分用にメモしたものなのであまり参考にならないかも...