初見で動的計画法な問題を行列計算に落とし込むのは、割と常套手段な予感もしますが、どうなんでしょうね、私は競プロガチ勢ではないからわからない