jjwdi0   4년 전

이 문제를 6개월 전에도 풀 기회가 있었는데 그때도 못풀었는데 지금도 못풀겠네요ㅠㅠ

어지간한 경우는 잘 나오는 거 같은데...

혹시 이 문제 푸신 분들 생각해야되는 반례(?)가 있으면 도와주세여ㅠㅠ

koosaga   4년 전

1. (1 << x) 가 아니라 (1ll << x)입니다

2. V1 V2를 정리하면서 같은 합이 있으면 사전순 최소인 한 parity만 저장하셨는데, 정말 저 하나만 저장해도 충분한가요? 마지막에 parity 개수 기준으로 루프를 돌렸다는 걸 생각해 보면 그렇지 않을 것 같습니다.


일단 보이는 건 이정도네요

댓글을 작성하려면 로그인해야 합니다.