基本的にナップサックDPだが宝箱の状態をbitで管理する
dp[i][j] iは鍵番号、jはbitが立ってる番号が宝箱開封済とする
解答例(C++) https://atcoder.jp/contests/abc142/submissions/27600466
You must log in or register to comment.
基本的にナップサックDPだが宝箱の状態をbitで管理する
dp[i][j] iは鍵番号、jはbitが立ってる番号が宝箱開封済とする
解答例(C++) https://atcoder.jp/contests/abc142/submissions/27600466