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


icpc 예선 대비를 위해 dp문제를 열심히 밀어보고있는데


이 친구에서 꽉 막혀버렸네요..


인터넷 찾아봐도 해설은 없고 어떤분께서 코드만 올려놓으셨는데 5차원 dp를 쓰신거 같긴한데 전혀 이해가 안되더군요 ㅠㅠ


초보를 위해 문제를 위한 간단한 힌트나 방법 같은 걸 제시해주신다면 정말 감사하겠습니다 ㅠㅠ