F - Pass 問題概要 n人のすぬけ君が1列に並んでいて，両手にボールを持っている．両手のボールの色は青2つ，赤2つ，赤青1つずつのいずれかのである． 以下の操作を2n回繰り返した際にできるボール色の列のパターン数を998244353で割った値を求める． 操作: n…

E - 迷路 問題概要 N行M列 ($ N, M \leq 1000$) のグリッド上をロボットがSからGまで移動するのに最短何秒かかるか求める． ただし，1マス上下左右に動くのにかかる時間は1秒で，毎秒動ける方向が決まっている．動ける方向は長さk ($ k \leq 100000$) の文字…