AtCoder ABC 088 D - Grid Repainting (緑色, 400 点)

グリッド上をスタートからゴールまで行く系の問題において、しばしばある 盤面に対し、何らかの形でコストを払ったりスコアを獲得したりしながら変更を加えられる という設定の問題。その設定が加わると難しい問題になることも多いが、この問題は比較的素直な部類ではある。 問題へのリンク 問題概要 × のグリッドが与えら…