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


icpc 2014 인터넷 예선 기출인듯


언뜻보고 백트래킹이랑 메모이제이션 하면서 최소값 넘기면 되겠구나 했는데


알고보니 시간이랑 연료 둘다 저장해둬야 해서 걍 치움


문제풀이 페이지 보니까 4차원 배열 할당해서 시간이랑 연료 따로 기록해두면서 동적계획법으로 풀던데


난 너무 좆밥이라 나중에 한번 더 봐야겠음