[BOJ] 16685번: XOR 포커

https://www.acmicpc.net/problem/16685

 

XOR Maximization을 알고있다고 할 때, 

 

$a_0 a_1 a_2 a_3 \dots$에서 짝수개의 maximization은 $a_0 \oplus a_1, a_0 \oplus a_2, a_0 \oplus a_3\dots$에서의 maximization임을 이용해 바로 해결이 가능합니다.

 

이미 이 풀이를 대회장에서 출제자에게 들었기 때문에 직접 착안해낸건 아닙니다ㅎㅎ..

 

https://github.com/blisstoner/BOJ/blob/master/16685.cpp