ABC082 D FT Robot
Diff 1508.
x軸方向とy軸方向に分けて考える
. すると, 問題は
JOI 11予選 D 1年生(難易度5)
のような形になり, これのbool値バージョンDPで解ける.
(s, x, y) = ("FF", 2, 0)などのコーナーケースに注意.
実装例:
https://atcoder.jp/contests/abc082/submissions/18904300