Educational Codeforces Round 81 - E. Permutation Separation
https://codeforces.com/contest/1295/problem/E%EF%BB%BF Problem - E - Codeforces codeforces.com 문제 리딩이 깔끔해서 좋았다. 퍼뮤테이션 배열과 비용 배열이 입력으로 들어온다. 적당한 칸막이를 설치하여 왼쪽에 1~k의 퍼뮤테이션 값을 가지는 원소를, 오른쪽에 k+1~N의 값을 가지는 원소를 배치시키는 것을 최종목표로 하며, 원래 위치에서 좌 혹은 우 칸막이로 이동하는데 걸리는 코스트가 입력의 비용 배열이다. 초기 칸막이 위치가 k번째 원소와 k+1번째 원소 사이에 있었다고 가정하고, 결과적으로 왼쪽에 퍼뮤테이션의 1~t 원소가, 오른쪽에 t+1~N 원소가 위치하게 된다고 하자. 이 때 필요한 최소 비용을 $D[k][t]$ 라고 하면..
