this post was submitted on 30 Nov 2021
1 points (100.0% liked)

まくるの競技プログラミングメモ

64 readers
0 users here now

※注意

自分（雑魚）のメモなので解説は恐ろしく雑です。ご了承ください

founded 2 years ago
MODERATORS
[email protected]
1
E - Get Everything（AtCoder Beginner Contest 142） (atcoder.jp)
submitted 2 years ago* (last edited 2 years ago) by [email protected] to c/[email protected]
0 comments fedilink hide all child comments
 

基本的にナップサックDPだが宝箱の状態をbitで管理する
dp[i][j] iは鍵番号、jはbitが立ってる番号が宝箱開封済とする

解答例（C++） https://atcoder.jp/contests/abc142/submissions/27600466

no comments (yet)
sorted by: hot top controversial new old
there doesn't seem to be anything here