DP ナップサックDP 行列 行列累乗 数え上げ問題 グラフ・盤面・数列の個数の数え上げ 二次元グリッド bitDP AtCoder1000点 unrated公式コン AtCoder ドミノ DP状態:ビット 操作後の結果の数え上げ 操作によって作れるものの集合を考える(判定関数を考える) テク:幅が小さいことに着目する(2^Wが小さい)