환상의 듀엣 <BackJoon 11570> 문제 풀이 (실패)

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

풀이 시간: 2시간 이상

원인: DP로 접근할 방식 모름

오랜 고민을 하고 DP를 이용하려고 했지만 포기하고 다른 방식으로 문제를 풀었다. 역시나 결과는 실패를 하였다. 아무래도 DP로 점화식을 어떻게 써야할지 모르고 있는거 같다. 다시 기본 DP를 보고 어떻게 식을 세워야 할지 봐야할거 같다. 접근 방법이 아예 달라야 한다.