ferinの競プロ帳

競プロについてのメモ

ARC023 B問題-謎の人物X

arc023.contest.atcoder.jp

D回移動した後にたどり着ける点はD回移動の範囲内に収まり偶奇が一致する点です。したがってたどり着ける点についての全探索でO(RC)で解けます。
f:id:ferin_tech:20170224160528p:plain