[주제 제안] 에일리언 트릭과 역추적

[urd05]

주제 이름

• 에일리언 트릭과 역추적

주제 소개 (관련 자료 링크 포함)

구간을 정해진 개수로 나눠야 하는 문제에서 특별한 경우 (함수가 볼록)를 만족할 때 빠른 시간에 최적의 값을 구해내는 방법. 역추적은 그 최적의 값에서 최적해를 추적하는 방법.
https://koosaga.com/243

대략적인 난이도

• solved.ac 기준 다이아 2 초과

관련 문제 링크

*https://www.acmicpc.net/problem/18456
https://www.acmicpc.net/problem/10067