hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング 半分全列挙 O(2^N)は間に合わないがO(2^(N/2))は間に合うときの解法 2グループに分けて全列挙をして、1つのグループは全探索し、もう一方のグループに関しては二分探索などで高速に処理する 最大クリーク・最大独立集合問題を解くのに使う 問題 yukicoder No.974 最後の日までに ECR32 Maximum Subsequence CSA Card Groups 解説 AOJ Picnic HR March of the King yukicoderの半分全列挙タグ AGC026 String Coloring 解説 ARC017 無駄なものが嫌いな人 CF456 Prime… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F01%2F06%2F112704" title="競技プログラミングにおける半分全列挙問題まとめ - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-01-06 11:27:04 rich https://blog.hamayanhamayan.com/entry/2018/01/06/112704 1.0 100%