21099번 - Four XOR
집합의 원소의 상한이 n일 때, 두 원소의 xor이 모두 다르도록 하는 집합의 최대 크기는 Theta(sqrt(n))임이 알려져 있습니다. 따라서 No가 나올 수 있는 상한을 너무 낮게 잡은 코드가 틀려야 합니다. (76984390, 76984323 등)
아래 데이터를 추가해 주세요. 이 데이터를 생성한 코드는 더 어려운 문제의 스포가 될 수 있어 생략합니다.
댓글을 작성하려면 로그인해야 합니다.
bubbler 2년 전 5
집합의 원소의 상한이 n일 때, 두 원소의 xor이 모두 다르도록 하는 집합의 최대 크기는 Theta(sqrt(n))임이 알려져 있습니다. 따라서 No가 나올 수 있는 상한을 너무 낮게 잡은 코드가 틀려야 합니다. (76984390, 76984323 등)
아래 데이터를 추가해 주세요. 이 데이터를 생성한 코드는 더 어려운 문제의 스포가 될 수 있어 생략합니다.