문제 링크(koitp.org/problem/USACO_2016OPENGOLD_248/)
dp(i, j) : i ~ j까지의 답
dp(i, j) = max[(dp(i, k)==dp(k+1, j))x(dp(i, k)+1)]
'Problem Solving > KOITP' 카테고리의 다른 글
| 구간 나누기 - KOITP_201601_INTERVALDIVISION (0) | 2017.01.22 |
|---|---|
| 포위 - SDS_PRO_9_5 (0) | 2017.01.21 |
| 합분해 - SDS_PRO_2_2 (0) | 2017.01.21 |
| 고속도로 건설 - SDS_PRO_10_4 (0) | 2017.01.21 |
| 워프 - SDS_PRO_10_3 (0) | 2017.01.21 |
댓글