알고리즘 공부방

문제 https://oj.uz/problem/view/JOI17_rope 문제 보기 - Rope (JOI17_rope) :: oj.uz 문제 보기 - Rope (JOI17_rope) oj.uz 각 칸이 색칠되어 있는 배열 하나가 주어진다. 이 배열을 "접는다"는 것은 왼쪽 끝으로부터 어느 구간을 잡고, 그 구간을 제거한 후 뒤집어서 남은 배열의 왼쪽에 겹치도록 붙이거나, 같은 작업을 오른쪽 끝에서 하는 것이다. 이렇게 하기 위해서는 겹쳐지는 각 칸의 색이 같아야 하고, 한번 겹치면 그 두께 또한 합쳐진다. 어떤 칸의 색을 바꿀 수 있는데, 칸의 색을 바꾸기 위해서 드는 비용은 칸의 두께이다. 만약 겹치는 연산을 반복하다, 전체 배열의 길이가 2가 되면 종료한다. 이제, $M$개의 색에 대해 각각 최종 상..