BOJ 1995 폐쇄회로

문제 링크(icpc.me/1995)

CCW로 각 CCTV에서 보이는 선분들의 영역을 구할 수 있다.

원형으로 구성된 영역을 선으로 펴서 동적계획법으로 풀면 된다.

dp(seg(i).s) = min(dp(j))+seg(i).w (seg(i).s≤j≤seg(i).e+1)

이런 점화식이 나오고, 이 부분을 BIT로 구현하면 에 풀 수 있다.