BZOJ 2878 Noi 2012 잃어버린 놀이공원

팁: 1.먼저 폭력 상황을 고려한DP 방정식 2.링 위의 점이 매우 적고, 만약 당신이 링 위에서 걷는 것이 연속적인 한 단락일 뿐이라면, 아마도 DP를 개선할 수 있을 것이다 코드 세부 사항: DP 방정식: di, j, k가 i번째 점까지 가면 이때의 j번째 변도 갈 수 없고 링의 k번째 점의 기대 거리도 갈 수 없다. 만약에 우리가 나무의 상황만 고려한다면 앞의 두 상태는 Okay이다. ...

dp기환