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