最近DPの漸化式を行列式に変換するセンスを磨くために関連問題を解いており、問題や行列累乗全般について雑多なメモを残しておこうと思う。 フィボナッチ数列のN項目を高速に求める フィボナッチ数列 例題をいくつか ABC 009 D - 漸化式 ARC 050 C - LCM 111…