[일반] D번 푸는 법 구함

[익명(1.209)]

ㅠㅠㅠ

[데자와민트초코닥터페퍼솔의눈(chlwnsgud7)]

풀이 들으니 ㅈㄴ 신박하던데

[익명(1.209)]

트라이라는 거 쓰라는 데... 저 트라이 구조 처음 들어봄;

[데자와민트초코닥터페퍼솔의눈(chlwnsgud7)]

? 내가들은건 그런거 아니었음

[익명(183.98)]

분할정복 - dc App

[p플랫(urd05)]

먼저 모든 숫자를 크기 순으로 정렬한 후 함수 ans(l,r,bit)를 정의함. bit번째 비트부터 계산했을 때 l부터 r까지에서 XOR 최댓값의 최솟값이 그 함숫값임. 그리고 최상위 비트를 따져본 다음, 다 같으면 ans(l,r,bit-1)를 재귀적으로 계산함. 그리고 같지 않다면 비트가 0인 부분과 비트가 1인 부분으로 나눠서(정렬되어있으니 연속적임) 그 이후 비트까지의 최댓값의 최솟값을 따져보고 거기에 (1<<bit)를 더함.

[p플랫(urd05)]

설명이 좀 개떡같긴 한데 코드를 보면 이해될 거임.
https://ideone.com/0rEpBy

[익명(1.209)]

ㄳㄳ