조짜기

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

풀이

• d[i]

  • max(j<=i)(dp[j-1]+max(a[j…i])-min(a[j…i]))

• 뒤에 min을 왜 빼야하는 걸까?