고리나무 [라운드 트리 단조로운 대기열 DP] BZOJ 1791 [Ioi 2008] Island 섬 먼저 고리를 찾아서 고리 위의 각 점의 자수 지름으로 답을 갱신하세요. 그리고 고리를 두 배로 늘려서 단조로운 대기열 DP max {f[i]+sum[i]+f[j]-sum[j]} 선인장 틀을 바로 씌울 수 있을 것 같아요. 주의하다 창고가 터져요. 귀찮아요. 일단 RE로 할게요.... DP고리나무단조 대열
[라운드 트리 단조로운 대기열 DP] BZOJ 1791 [Ioi 2008] Island 섬 먼저 고리를 찾아서 고리 위의 각 점의 자수 지름으로 답을 갱신하세요. 그리고 고리를 두 배로 늘려서 단조로운 대기열 DP max {f[i]+sum[i]+f[j]-sum[j]} 선인장 틀을 바로 씌울 수 있을 것 같아요. 주의하다 창고가 터져요. 귀찮아요. 일단 RE로 할게요.... DP고리나무단조 대열