Dp 이 dp는 좀 이상하다 뚱뚱한 ZSer 선배는 요즘 다이어트를 해서 간식을 못 먹는데 간식을 못 먹는 게 너무 고통스러워요.마침 초등학교 여동생이 그를 찾아와 놀았는데, 그는 생각을 해 보니 좋은 생각이 하나 생겼다. 그는 초등학교 여동생과 함께 간식을 먹을 수 있는 게임을 하려고 한다.게임 규칙은 이렇습니다. 모든 사람은 M*N의 행렬을 가지고 그 안에 칸마다 약간의 행렬이 놓여 있습니다.현재 ZSer 선배는 가... Dp [문제풀이] 루구 5662: 기념품 원제 전송문 열거 현재 며칠째 d p i dp_i dpi는 오늘 원금이 i i i인 경우 오늘 사들이고 내일 팔면 가장 많은 이윤을 얻을 수 있다 즉, 제목의 뜻을 바꾸어 pi+1, j-3-pi, jp 를{i+1,j}-p_{i,j}pi+1,j-3pi,j를 하나의 아이템으로 간주 매거상품, dpk = max(dpk, dpi -3-pi, j+pi + 1, j -3-pi, j)(i는 며칠째, j는... 문제풀이noipDPLuoGuDpNOIp배낭 [NOIP 2005] 강을 건너는 DP+ 경로 압축 DpNOIP
이 dp는 좀 이상하다 뚱뚱한 ZSer 선배는 요즘 다이어트를 해서 간식을 못 먹는데 간식을 못 먹는 게 너무 고통스러워요.마침 초등학교 여동생이 그를 찾아와 놀았는데, 그는 생각을 해 보니 좋은 생각이 하나 생겼다. 그는 초등학교 여동생과 함께 간식을 먹을 수 있는 게임을 하려고 한다.게임 규칙은 이렇습니다. 모든 사람은 M*N의 행렬을 가지고 그 안에 칸마다 약간의 행렬이 놓여 있습니다.현재 ZSer 선배는 가... Dp [문제풀이] 루구 5662: 기념품 원제 전송문 열거 현재 며칠째 d p i dp_i dpi는 오늘 원금이 i i i인 경우 오늘 사들이고 내일 팔면 가장 많은 이윤을 얻을 수 있다 즉, 제목의 뜻을 바꾸어 pi+1, j-3-pi, jp 를{i+1,j}-p_{i,j}pi+1,j-3pi,j를 하나의 아이템으로 간주 매거상품, dpk = max(dpk, dpi -3-pi, j+pi + 1, j -3-pi, j)(i는 며칠째, j는... 문제풀이noipDPLuoGuDpNOIp배낭 [NOIP 2005] 강을 건너는 DP+ 경로 압축 DpNOIP