250
ある場所から列車がNマス動ける時に、到達できる場所の数を答えよという問題。レールの向きがあっていないと移動できない。
向きに注意して実装しましょう。
500
盤面上にロボットが置いてあり、ロボットが規則にしたがって盤面上に石を置く。隣に移動させる、石を追加する、石を捨てる、という操作がある。Nステップ後に最大でいくつ石が置いてあるか答えよという問題。
状態遷移行列を効率良く積算する問題。以前類題があったので、実装すれば良いだけだったのだけれど、細かいミスが2か所ほどあって間に合わず...。