2025-01-01から1ヶ月間の記事一覧

ABC082 D - FT Robot Next-DP 解法

Next-DP よくわかってないのでもしかしたら違うかも. 問題リンク D - FT Robot 解法 まず,前処理として を というペアの列にランレングス圧縮します. 次に,配列 の値 を,座標 に到達できるかの bool 値と定めます. すると, 回目の移動で到達しうる座…