状態遷移のN回繰り返しを → 行列のN乗に帰着して → O(logN)で解く てのは、とても一般的な戦略ですね。 覚えておこう。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。