이런 경우에 파라메트릭 서치를 의심해라
1. 최솟값을 최대화, 최댓값을 최소화
2. 어떤 값을 정해놨을때 되는지 안되는지 선형이나 log 시간 안에 확인이 가능 (이 경우는 대부분 greedy하게 해결이 가능)
3. 숫자 범위가 엄청 넓거나 '연속적임'(분수 등)
연습문제로는 KOI 경비행기가 있다.
1. 최솟값을 최대화, 최댓값을 최소화
2. 어떤 값을 정해놨을때 되는지 안되는지 선형이나 log 시간 안에 확인이 가능 (이 경우는 대부분 greedy하게 해결이 가능)
3. 숫자 범위가 엄청 넓거나 '연속적임'(분수 등)
연습문제로는 KOI 경비행기가 있다.
핫하 죽어라
이런식으로 영역을 덮는 문제는 대부분 greedy나 paremetric search이니 참고
여기에 삼분탐색까지 합치면 개꿀이지