コンテスト中はCまでしか終わらず、コンテスト後に自力でEまで。
最初Bが分からなくなってぼーっとしてしまったせいなんだけど、CDEは典型なんだからそっちを見るべきだったよね。こういう感じでやる気をなくすのは良くない。
No.1689 Set Cards
bit DPが自然だと思う。
ただ、想定解法は包除原理だった。
以前も、bit DPで解ける問題の想定が包除原理だった問題を見たことがあったと思う。どちらも部分集合を扱うから当然といえば当然なのかもしれないけど、この二つが結構似ているというのは頭に入れておきたい。
0 件のコメント:
コメントを投稿