2017-12-20から1日間の記事一覧
問題 D - FT Robot 解法 x座標、y座標に分けてDP 文字列Sを連続する'T','F'で分割して考えると、x座標だけ変化する、y座標だけ変化する区間が存在することが分かる。 よって、x座標、y座標の変化は独立して考えることが出来る。 あとはdp[i個目の連続する'F'…
問題 D - FT Robot 解法 x座標、y座標に分けてDP 文字列Sを連続する'T','F'で分割して考えると、x座標だけ変化する、y座標だけ変化する区間が存在することが分かる。 よって、x座標、y座標の変化は独立して考えることが出来る。 あとはdp[i個目の連続する'F'…