atcoder167cが分からず困ってます。

Question

atcoderで下記問題に対して
問題
参考URL

下のコードで回答されている方がいて、
この11行目からのbit演算の処理が理解できず困っています。
ここではどのような処理が行われているのでしょうか？
ご教示よろしくお願いいたします。

N, M, X = map(int, input().split())

C = []
A = []
for i in range(N):
    t = list(map(int, input().split()))
    C.append(t[0])
    A.append(t[1:])

result = -1
for i in range(1 << N):
    t = [0] * M
    c = 0
    for j in range(N):
        if (i >> j) & 1 == 0:
            continue
        c += C[j]
        for k in range(M):
            t[k] += A[j][k]
    if all(x >= X for x in t):
        if result == -1:
            result = c
        else:
            result = min(result, c)
print(result)

Comments

[Kenji.Noguchi]

パターンはatcoder147cの時と同じですね。

[syuheisyosinsya]

たびたびすみません。
ここでの if (i >> j) & 1 == 0:は
t = [0] * Mで全部0なのでcontinueになるのでしょうか。

[syuheisyosinsya]

先ほどの横軸だったjが縦軸になっただけでした。
ありがとうございます！

Answer 1

ここではどのような処理が行われているのでしょうか？

何を説明すれば良いのか分かりませんが、登場する変数の説明をすれば理解進みますかね。
競技プログラミングのソースコードは一般に変数名が不親切なので、自分で置き換えることをおすすめします

以降、x番目と言う場合は0-indexed(0,1,2,...)とカウントすることにします。

i
参考書を読むかどうか、をビットで表現する。iの下からj番目のビットが立っているとき、j番目の参考書を読む

t
理解度の配列。tのj番目の要素は、j番目のアルゴリズムの理解度を表す

c
iの通り参考書を読んだ時のコストの総和

bit全探索で検索すると色々出てきます。