- 모든 경우 고려 / 특정 경우만 고려 = DP 같은 최적화 / 이탐 / 수학이나 그리디 기법
- 비슷한 작업을 반복 / 한번만 하고 끝남 = 전처리 작업 & 이전에 했던거 활용 / 그때의 효율성 추구
- 연산의 과정으로 답 구하기 / 답을 연산에 대입하기 = 평범한 최적화 유형 / 이분탐색같은 유형
- 요소들끼리 관계 / 요소들끼리 관계 x = 그래프로 변환이 가능 / 그래프로 변환 불가
지금까지는 이정도?
특히 OI 어려운 문제는 답인것 같아도 다른 방법 시도 ⇒ 증명 어려우면 그냥 구현(새로운 접근별 구현 다른파일에 파기)
풀이 알것같은데 구현 개빡세면 pass.
풀이 알것같은데 뇌절 구현할것 같으면 일단 해.
대신 간단하게 처음에 풀고 이후에 뇌절 풀이로 반드시 돌아가.
가능하면 귀류법으로 반례 찾고 풀이 증명 간단하게.