https://www.acmicpc.net/problem/2614


2004년 지역본선 고등부 5번 문제래요


백준 사이트에서 KOI 기출문제들 풀어보고 있는데,

이 문제에서 막힌지 거의 일주일째 되어갑니다.


인터넷에 해설이나 풀이 찾아봐도 하나도 없어요...

Slack가서 문제 푸신분께 직접 힌트도 들었는데, 뭔가 조금 진척은 있었는데 아직 푸는건 역부족...


실력이 아직 많이 부족한지 정답을 거의 그대로 알려줘야 뭔가 풀어낼듯ㅠ

실제로 많이 어려운 문제라고들 하시던데, 암만 그래도 고등학생 보고 풀라고 낸 문제겠지!!! 하는 마음으로 도전한지 어언 일주일째...


백트래킹 + 메모이제이션으로 접근해서 가지치기 열심히 해보고 있는데 아무리해도 역부족...

탐색 문제가 아니고 뭔가 수학적 통찰이 있는 문제 같은데,....


이것저것 검색하다가 여기 발견하고 포기하기 직전에 질문글 올립니다.