keyword 動的計画法 C++ 問題概要 問題がN( 解法 解く問題が決まっているならB[i]の小さい順に解くのが最善だと分かる。従ってB[i]をkeyにしてsortしてDPで解ける。dp[i][j] = {index i以下の問題で解いたのがj問であるときの最小時刻}。気分的にはSRM 502 5…

解法 座標、メモリの値、向きの組を状態としてflood fill。余計なローカル変数が無ければ再帰で書いても大丈夫。Gの盤面上での振る舞いとdy[]の中の値を書き間違えていてWA連発。