問題 atcoder.jp 公式解説 atcoder.jp 解説にある通り、青白赤を0,1,2に対応させることで各ブロックは二項係数を使って最下段のブロックのから（二項係数の計算量は無視して）O(N)で求めることができるという問題。 この問題には更に 二項係数の計算において…

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