2進数

C - Synthetic Kadomatsu

Quiz https://atcoder.jp/contests/abc119/tasks/abc119_c Submit https://atcoder.jp/contests/abc119/submissions/4377522 Note N=8と小さい 伸ばしてから合成と、合成してから伸ばすのは同じ 各竹をA, B, C, D(使わない)に割り当てるのを全パターン試せば…

各商品を選ぶか選ばないかの2択を総当たり 2^N はビット演算で済む

Quiz https://abc014.contest.atcoder.jp/tasks/abc014_2 Submit https://atcoder.jp/contests/abc014/submissions/3958647 // i番目のビットは立っているか X >> i & 1 補足 簡潔で使いやすい 0番目の商品から選ぶことに注意 2N通りの総当たりを試すならビ…