けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

部分集合の列挙

AtCoder ABC 269 C - Submask (3Q, 灰色, 300 点)

ビット全探索の要領で列挙できる。だが、実は、部分集合列挙には専用の書き方も存在する! 問題へのリンク 問題概要 非負整数 が与えられる。次の条件を満たす非負整数 を昇順にすべて出力せよ。 と をともに二進法で表すとき、 において値が 1 である桁につ…