mofuuni1129 https://blog.hatena.ne.jp/mofuuni1129/ zerotwo_blog https://mofuuni1129.hatenablog.com/ Next-DP よくわかってないのでもしかしたら違うかも． 問題リンク D - FT Robot 解法 まず，前処理として を というペアの列にランレングス圧縮します． 次に，配列 の値 を，座標 に到達できるかの bool 値と定めます． すると， 回目の移動で到達しうる座標は前に同じ向きで移動したときに到達しうる座標にのみ依存します． よって，RLE 配列を順に見ていき，Next-DP 配列に移動後に到達しうる座標を記録し の対応する次元の値を上書き，という操作を繰り返すことで最終的に到達しうる座標を求めることができます．RLE 配列のサイズは 時間，移動による配列の更新も 時間で行えるの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmofuuni1129.hatenablog.com%2Fentry%2F2025%2F01%2F03%2F225044" title="ABC082 D - FT Robot Next-DP 解法 - zerotwo_blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-01-03 22:50:44 rich https://mofuuni1129.hatenablog.com/entry/2025/01/03/225044 1.0 100%