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배낭 [문제풀이] 루구4170: [CQOI2007] 색칠 본제 전송문 구간 dpdp 명령어 dpi, jdp{i, j}dpi, j는 i-3-ji-ji-3-j를 바르는 최소 횟수 이동을 나타낸다. d p i , i = 1 dp_{i,i}=1 dpi,i =1 d p i , j = m i n ( d p i , j + 1 , d p i + 1 j ) ( s i = s j ) dp_{i,j}=min(dp_{i,j+1},dp_{i+1j})(s_i=s_j) dp... 문제풀이LuoGuDPDp bzoj3930: [CQOI2015] 선택(Dp) 제목 전송문. 해법:이 문제와 사고방식이 꽤 비슷하다.공인수로서 반드시 최대 공인수가 되는 것은 아니다.그렇다면 공인수로 구하는 방안은 간단하다.몇 개의 수가 그의 배수인지 알기만 하면 된다.그리고 숫자^N을 쓰면 돼요.f[i]는 최대 공통 인수가 i*K인 스키마를 나타냅니다.그럼 공인수부터 계산해.그리고 f[i의 배수]를 빼면 되잖아. 코드 구현:... DpBZOJ수론 [문제풀이] 루구 3365: 두 갈래 나무 개조 원제 전송문은 제가 냈던 문제입니다. 약화판 정렬 두 갈래 나무는 중순으로 서열로 바뀔 수 있지만 답은 구하기 어려워요. 왜냐하면 상승을 보장하려면 매 수를 생각해서 자신의 하표를 빼고 가장 길고 낮지 않은 것으로 전환해야 하기 때문입니다. Code:... 문제풀이LuoGuDPDp [NOIP 2005] 강을 건너는 DP+ 경로 압축 DpNOIP
[문제풀이] 루구 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배낭 [문제풀이] 루구4170: [CQOI2007] 색칠 본제 전송문 구간 dpdp 명령어 dpi, jdp{i, j}dpi, j는 i-3-ji-ji-3-j를 바르는 최소 횟수 이동을 나타낸다. d p i , i = 1 dp_{i,i}=1 dpi,i =1 d p i , j = m i n ( d p i , j + 1 , d p i + 1 j ) ( s i = s j ) dp_{i,j}=min(dp_{i,j+1},dp_{i+1j})(s_i=s_j) dp... 문제풀이LuoGuDPDp bzoj3930: [CQOI2015] 선택(Dp) 제목 전송문. 해법:이 문제와 사고방식이 꽤 비슷하다.공인수로서 반드시 최대 공인수가 되는 것은 아니다.그렇다면 공인수로 구하는 방안은 간단하다.몇 개의 수가 그의 배수인지 알기만 하면 된다.그리고 숫자^N을 쓰면 돼요.f[i]는 최대 공통 인수가 i*K인 스키마를 나타냅니다.그럼 공인수부터 계산해.그리고 f[i의 배수]를 빼면 되잖아. 코드 구현:... DpBZOJ수론 [문제풀이] 루구 3365: 두 갈래 나무 개조 원제 전송문은 제가 냈던 문제입니다. 약화판 정렬 두 갈래 나무는 중순으로 서열로 바뀔 수 있지만 답은 구하기 어려워요. 왜냐하면 상승을 보장하려면 매 수를 생각해서 자신의 하표를 빼고 가장 길고 낮지 않은 것으로 전환해야 하기 때문입니다. Code:... 문제풀이LuoGuDPDp [NOIP 2005] 강을 건너는 DP+ 경로 압축 DpNOIP