51nod 51nod1021 돌멩이 병합(구간dp) 다음은 최적화되지 않은 방법입니다. 이것은 상대적으로 이해하기 쉽지만 이 수조는 배로 늘려야 합니다. 왜냐하면 여기는 n을 초과한 부분을 처리하지 않아서 공간을 낭비했지만 데이터가 작을 때는 문제가 없습니다.... 구간DP51nod 51nod-원숭이가 바나나를 먹는다[dp] 제목 링크:https://www.51nod.com/Contest/Problem.html#contestProblemId=1149 nn개수 분명히 kkk의 질인수는 최대 999개에 불과하다. 우리는 질인수를 dpdpdp로 진행할 것이다.선택한 수의 질인수가 마침 kk의 질인수라면 된다. 편의를 위해서 상태를 1차원으로 눌러주시면 됩니다.... dp51nod [51nod 1201] [DP+사유] 정수 구분 [N을 여러 개의 서로 다른 정수의 합으로 나누어 구분수를 구한다] 전송문:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 아이디어: dp[i][j]는 i라는 수를 j개수로 나누는 경우수를 나타낸다. dp[i][j] = dp[i - j][j] + dp[i - j][j - 1] 전자는 i-1을 j 개수로 나누고 j 개수가 +1인지 중복되지 않는지를 나타낸다 후자는 i-1을 j-1개수로 나... 51nod수학 기초와 사유 문제다차원 잡다한 DP 51nod 1056 최 장 등차 수열 V2 n22(k−1) ，우리 가 원 하 는 서로 다른 등차 수열 도 같은 한 쌍 의 충분 한 인접 요 소 를 포함 하지 않 기 때문에 우리 가 얻 을 수 있 는 등차 수열 의 수량 은 초과 하지 않 는 다. 수량 이 많 지 않 은 성질 을 이용 하여 우 리 는 모든 길이 가 적어도 200 인 등차 수열 을 찾 아 그 중에서 가장 긴 것 을 선택 할 수 있다. 한편, 집합 크기 가 반 으로 줄 어드... ACM-dp51nod
51nod1021 돌멩이 병합(구간dp) 다음은 최적화되지 않은 방법입니다. 이것은 상대적으로 이해하기 쉽지만 이 수조는 배로 늘려야 합니다. 왜냐하면 여기는 n을 초과한 부분을 처리하지 않아서 공간을 낭비했지만 데이터가 작을 때는 문제가 없습니다.... 구간DP51nod 51nod-원숭이가 바나나를 먹는다[dp] 제목 링크:https://www.51nod.com/Contest/Problem.html#contestProblemId=1149 nn개수 분명히 kkk의 질인수는 최대 999개에 불과하다. 우리는 질인수를 dpdpdp로 진행할 것이다.선택한 수의 질인수가 마침 kk의 질인수라면 된다. 편의를 위해서 상태를 1차원으로 눌러주시면 됩니다.... dp51nod [51nod 1201] [DP+사유] 정수 구분 [N을 여러 개의 서로 다른 정수의 합으로 나누어 구분수를 구한다] 전송문:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 아이디어: dp[i][j]는 i라는 수를 j개수로 나누는 경우수를 나타낸다. dp[i][j] = dp[i - j][j] + dp[i - j][j - 1] 전자는 i-1을 j 개수로 나누고 j 개수가 +1인지 중복되지 않는지를 나타낸다 후자는 i-1을 j-1개수로 나... 51nod수학 기초와 사유 문제다차원 잡다한 DP 51nod 1056 최 장 등차 수열 V2 n22(k−1) ，우리 가 원 하 는 서로 다른 등차 수열 도 같은 한 쌍 의 충분 한 인접 요 소 를 포함 하지 않 기 때문에 우리 가 얻 을 수 있 는 등차 수열 의 수량 은 초과 하지 않 는 다. 수량 이 많 지 않 은 성질 을 이용 하여 우 리 는 모든 길이 가 적어도 200 인 등차 수열 을 찾 아 그 중에서 가장 긴 것 을 선택 할 수 있다. 한편, 집합 크기 가 반 으로 줄 어드... ACM-dp51nod