[BOJ] 13261번: 탈옥

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

$D_{t,i}$를 t명의 간수가 i번 감옥까지 볼 확인할 때의 최소 위험도라고 하면 $D_{t,i} = \min_{j < i} D_{t-1,j}+val_{j+1,i}$ 가 되고, Divide and Conquer Optimization을 사용해 $O(GL^2)$에서 $O(GLlogL)$으로 시간복잡도를 떨굴 수 있습니다.

https://github.com/blisstoner/BOJ/blob/master/13261.cpp