DP ナップサックDP 行列 行列累乗 数え上げ問題 グラフ・盤面・数列の個数の数え上げ グリッド bitDP AtCoder1000点 unrated公式コン AtCoder ドミノ bitを遷移させていくナップサックDP 操作によって何通り作れるかの数え上げ 判定関数を考える