mini notes

競技プログラミングの解法メモを残していきます。

ABC231 E - Stronger Takahashi

問題:E - Stronger Takahashi

解答:Submission #24895895 - AtCoder Beginner Contest 213

解法:01BFSが使える。
移動先をdequeに格納する。通常の移動はpush_front、パンチ後の移動をpush_backするとよい。