ykmakuのブログ

競技プログラミングをがんばるブログ

2018-08-30から1日間の記事一覧

AtCoder Regular Contest 087 D - FT Robot

DP

問題 D - FT Robot 解法 中でが出て来るたびにロボットが動く方向が軸方向→軸方向→軸方向となる。ここで軸方向と軸方向の動きは独立に考えても良い。 軸方向について動いているときを考える。このときロボットが移動できる点は(1回前に軸方向について動いた…