ICPC 한국 본선 2017 L번을 풀고 있거든?


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


UCPC 스키장이랑 비슷한 점화식으로


dp(i, j, k) := i번째 그룹이 j번 이동해서 k도시에 도착하는 최소 비용


이렇게 했는데 간선 갯수 m이 200이라 길게 잡아도 m^2 이동하면 되겠지 싶어서 했는데 계속 맞왜틀 하더라고


공식 테케 대조하는데 j 바운드를 올릴수록 값이 줄어들길래 10만 넘기고 15만으로 올렸는데 정답이 뜨네??


좀 너무 당황스러운거임 아니 어떻게 해야 10만을 넘김? 이러면서


지금 왜 그렇게 많이 이동해야 답이 나오는지 너무 궁금함 ㄹㅇ


ac 코드: http://boj.kr/cd388e8a032f48cf8cee7e39b183c43e