2개의 댓글이 있습니다.

• 
  restart

  dp[i] = \max_{j=i+3..N} ( dp[j] - c_j + max(|x_j-x_i|, |y_j-y_i|) )

  $$dp[i] = \max_{j=i+3..N} ( dp[j] - c_j + max(|x_j-x_i|, |y_j-y_i|) )$$

  는 다음과 같이 쓸 수 있습니다.

  dp[i] = \max \begin{cases} \max_{j=i+3..N} ( dp[j] - c_j + x_j)-x_i\\ \max_{j=i+3..N} ( dp[j] - c_j - x_j)+x_i\\ \max_{j=i+3..N} ( dp[j] - c_j + y_j)-y_i\\ \max_{j=i+3..N} ( dp[j] - c_j - y_j)+y_i \end{cases}

  $$dp[i] = \max \begin{cases} \max_{j=i+3..N} ( dp[j] - c_j + x_j)-x_i\\ \max_{j=i+3..N} ( dp[j] - c_j - x_j)+x_i\\ \max_{j=i+3..N} ( dp[j] - c_j + y_j)-y_i\\ \max_{j=i+3..N} ( dp[j] - c_j - y_j)+y_i \end{cases}$$
  8년 전 link

• 
  amok

  덕분에 해결했습니다! 감사합니다!

  
  8년 전 link

• 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.