d [i][j] : 1번 도시에서 오름차순으로 i번 도시에 도착, j번 도시에서 내림차순으로 1번 도시에 도착했을 때 지나온 도시의 최대 갯수

이렇게 정의를 하고 구현을 해보려고 했는데 "갈 때 방문했던 도시를 올 때에 다시 방문할 수는 없다"는 조건을 반영하기가 어렵네요...ㅠ 푸신 분들께 힌트 부탁드립니다. ^^