なるような部分集合の、要素数の最大値を求めよ。考察あることに気づけるかが鍵となる問題。それを言ってしまうと終わりなので、まだちゃんと考えてない人は考えてから先に進むことを推奨する。いずれかが成立する」ことが分かる。いずれかでbit全探索ができるのである。なるか判定すればいい。なるので、bitsetで入力を持つと良いだろう。なるような部分集合の、要素数の最大値」というbitDPで解ける。個配列を取るとメモリ不足が怖いので、DPテーブルを使い回すのが良いと思われる。endl;}これを投げると5.55sで通るのだが、他の人もその程度の実行時間になるらしい。50倍かかるからそんなものか。皆さん気づきましたか?僕は気づきませんでした。bitsetの使い方を復習した。※各問題名は表記ミスではありません。公式はてなブログをはじめよう!misteerさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。