AtCoder DP Contest - Problem O (Matching)

주어진 키들의 검색 확률이 다를 때, 평균 검색 비용을 최소화하는 이진 검색 트리를 구성하는 문제