2018-01-06 競技プログラミングにおける半分全列挙問題まとめ 競技プログラミング 半分全列挙 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 Gift(特殊な面白い半分全列挙) CSA67 Hamming Distances(半分全列挙で更新取得に処理を分ける)