이 문제좀 풀어서 솔루션좀 줘라

dp인거 같은데 접근 방법을 몰겠다. n^2으로 풀면 시간초과 나더라

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