DP ナップサックDP 行列 行列累乗 数え上げ問題 グラフ・盤面・数列の個数の数え上げ グリッド bitDP AtCoder1000点 unrated公式コン AtCoder ドミノ bitを遷移させていくナップサックDP 操作後の結果の数え上げ 判定関数を考える 幅が小さいことを利用する