CCW로 각 CCTV에서 보이는 선분들의 영역을 구할 수 있다.
원형으로 구성된 영역을 선으로 펴서 동적계획법으로 풀면 된다.
dp(seg(i).s) = min(dp(j))+seg(i).w (seg(i).s≤j≤seg(i).e+1)
이런 점화식이 나오고, 이 부분을 BIT로 구현하면 
'Problem Solving > Online Judge' 카테고리의 다른 글
| BOJ 15636 Linear Algebra and Group (0) | 2020.02.02 |
|---|---|
| BOJ '바리스타와 함께하는 대회 테스트' 풀이 (3) | 2018.04.09 |
| IOI 2005 Rivers (0) | 2017.01.02 |
| BOJ 13551 원과 쿼리 (2) | 2016.11.17 |
| Coder's high 2016 Round 1: Online F번 (0) | 2016.06.08 |
댓글