bitDPの問題 $ dp[i][j] をi番目までを使ってjのパターンを開ける場合の最小コストとする jは$ 2^n通り 初期値は大きい数で初期化しておく $ dp[i][j] からは$ dp[i+1][j|mask[i]] に遷移できるので遷移のパターンは2通り すべてを使った時に全部開いているパターンのコストが答え 初期化した値のままの場合、すべてを開け…