event_jが与えられる。event_j[k])で金を発掘したことを表す。最善の移動方法を行ったときの利益の最大値を返せ。同じ列・同じ行に金が一切ないマスに移動するのは意味がない(らしい)。50のグリッドを移動することになり、状態の数は何日目・いる場所でN^3となる。更新は縦移動50横移動50の100回となるため、DPするとO(N^4)となり、計算可能となる。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。