XOR 수

HYEA

행렬

1 0 1 0 1

1 1 0 1 1

1 0 0 0 1

1 0 0 0 0

1 1 1 1 0

행렬

1 0 1 0 1

0 1 1 1 0

0 0 1 0 0

0 0 1 0 1

0 1 0 1 1

행렬

1 0 1 0 1

0 1 1 1 0

0 0 1 0 0

0 0 1 0 1

0 0 1 0 1

행렬

1 0 1 0 1

0 1 1 1 0

0 0 1 0 0

0 0 0 0 1

0 0 0 0 1

행렬

1 0 1 0 1

0 1 1 1 0

0 0 1 0 0

0 0 0 0 1

0 0 0 0 1

행렬

1 0 1 0 1

0 1 1 1 0

0 0 1 0 0

0 0 0 0 1

0 0 0 0 0

행렬

1 0 1 0 1

0 1 1 1 0

0 0 1 0 0

0 0 0 0 1

0 0 0 0 0

행렬

1 0 1 0 0

0 1 1 1 0

0 0 1 0 0

0 0 0 0 1

0 0 0 0 0

행렬

1 0 0 0 0

0 1 0 1 0

0 0 1 0 0

0 0 0 0 1

0 0 0 0 0

행렬

1 0 0 0 0

0 1 0 1 0

0 0 1 0 0

0 0 0 0 1

0 0 0 0 0

행렬

1 0 0 0 0

0 1 0 1 0

0 0 1 0 0

0 0 0 0 1

0 0 0 0 0

행렬

1 0 0 0 0

0 1 0 1 0

0 0 1 0 0

0 0 0 0 1

0 0 0 0 0

행렬

1 1 1 1 1

0 1 0 1 0

0 0 1 0 0

0 0 0 0 1

0 0 0 0 0

행렬

1 1 1 1 1

1 0 1 0 1

1 1 0 1 1

1 1 1 1 0

1 1 1 1 1

행렬

1 1 1 1 1

1 0 1 0 1

1 1 0 1 1

1 1 1 1 0

1 1 1 1 1

네 그렇습니다 .

가장 큰 수를 만들고 나머지를 가지고 가장 큰 수를 만들고 계속 반복하세요

증명

Independent set of vector 는 matroid 입니다 . 어쩌라고

선대 들으면 배움

이것도 됨 (N=100 이라서 )

서로 다른 3 개 잡아서 xor 해서 커지면 바꾼다

서로 다른 2 개 잡아서 xor 해서 커지면 바꾼다

무한반복왜 되는진 몰라 에낡이 설명할거임

에낡 : 「아니 아래있는거 지워 쓰레기야」

!

greedy 도 통과하게 만듦

사실 이거 F 번 넣으면 많이 풀 텐데 다음에 어려운 문제 내고 「이거 F번으로 넣어주세요 >< 」 라고 해야지

@Namnamseo: 「 >< 은 l>a<r 인 min-heap 입니다 . 」

무슨 생각 하는 거야 .