[BOJ] 11191번: XOR Maximization

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

 

$N$개의 수들을 XOR한 값이 최대한 크게 만드는 문제입니다. 대충 basis를 구해서 싸바싸바하면 된다는걸 알았는데 구현을 어떤식으로 해야하나 애를 먹어 손을 안대고 있었습니다.

 

그런데 koosaga님의 블로그(https://koosaga.com/132)에서 참고용으로 올려놓은 코드를 보니 되게 깔쌈하게 잘 구현되어있네요. 덕분에 좋은 것 배워갑니다^^77

 

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