Three-way Branch

はむこの解答 はむこの解答(TLE) 問題概要 WxHのマスがある。左上(1,1)から始めて、下右下左下の三通りに移動可能で、右下に行く場合の数を求めよ。ただしN箇所の通行不能マスがある。 罠 ・ 勉強したこと ・行列累乗は行列を先に計算するとめっちゃ遅くなるので、行列xベクトルを計算しましょう。 ・構築ありの行列…