https://yukicoder.me/submissions/240621この問題は行列累乗の初心者向け問題には向かないので、もし知らない場合は他の問題で仕組みを理解することをおすすめする。マス(x,y)に到着する確率」これを遷移確率が書かれた隣接行列を使って更新していく。確率」として構成する。あとは、これを行列累乗を使ってT乗して、最後にdpを更新して答える。遷移先が存在しない場合は、自分に辺を貼る必要があるので注意。F]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。