107

README

107: モンスター

• bitDPの練習にやってみた。
• ちょっわかりにくい遷移をやってしまったかもしれない。
• そもそも自分のやり方だと O(n^2x2^n) になってしまうため、制約によっては通らないかもしれない。
• kmjpさんの解説記事を見ると、レベルの管理は集合ビットのうち、立っているものかつ、そのモンスターが悪いモンスター ならばインクリメント、という形で調べることができる。
• 典型: bitDPはすでに立っている集合ビットから情報が得られないか考える！
  • 状態の圧縮に加えて、遷移が効率化できる可能性がある。