固有関数による dp 高速化

1. 概要 本記事では，ある種の dp を高速化するテクニックについて解説します． 線形代数を学んだことがある方は，固有値・固有ベクトルあるいは行列の対角化によって行列の $M$ 乗計算を高速化する手法を見たことがあるかもしれません．本記事の内容は，同…