dp[i][t] 는 i 학원에서 t번째 수업을 끝내는데 필요한 최소 비용

dp1[i][t] 는 i 학원에서 t번째 수업을 끝내고 다른 학원으로 이동 가능한 상태에서 최소 비용

dp2[i][t] = min( dp1[j][t] - psum[i][t] ) 입니다. (j != i, f[i] ) f[i] 는 i 직전 불가능한 학원

T 는 이동에 필요한 비용

dp2[i][0] = -T, dp1[i][0] = -T 로 두었습니다.

dp 식이 dp[i][t] = min( T + dp1[j][t'] + psum[i][t] - psum[i][t'] ) ) t-e <= t' <= t-1

dp1[i][t] = min( T + dp1[j][t'] + psum[i][t] - psum[i][t'] ) ) t-e <= t' <= t-s

이렇게 되니까 dp2[i][t] 를 dq 로 관리하면서 최소값을 찾으려 했습니다. 근데 어디가 틀린지 도저히 모르겠네요... 반례 부탁드립니다.

그리고 이런 복잡한 dp 문제들 안헷갈리고 잘 푸는 팁 있을까요...?? 문제도 추천 부탁드립니다....!!!!!!