단순 HDU 6774 String Distance(시퀀스 로봇 + dp) 제목: 두 개의 문자열 a(1e5)와 b(20)를 제시하고 q개의 질문 구간 l, r를 제시하며 문자열 a에서 r로 표시하는 하위 문자열을 b로 바꾸려면 최소 몇 번의 조작이 필요하며 매번 조작은 한 문자를 삽입하거나 삭제하는 것으로 한정됩니다. 문제풀이: 서열자동기기+dp가 한 문자열 a[l,r] a[l,r] a[l,a[l,r] a[l,r]a[l,r]a[l,r]a[l,r]a[l,r]가 다른... #단순문자열 poj 간단한 dp문제 몇 개 제목:poj1836 제목: 수열을 먼저 점차적으로 늘린 다음에 점차 줄이는 형식을 구하려면 빼야 할 숫자 개수를 구한다.물론 직접 체감하거나 체감하기만 하고 체감하지 않을 수도 있다.분석: 가장 긴 점증자 서열의 방법으로 구한 다음에 두 개의 기점의 위치를 일일이 열거하면 된다. 제목:poj 1260 제목: 몇 종류의 진주와 그것들의 단가를 제시하고, 최소한의 돈으로 같은 수량의 같은 품질의... 단순poj300문제dp Concerts Gym - 101669A DP 제목 링크 제목 대의: 26개의 알파벳과 다음 알파벳의 간격을 주고 최대 일치수를 물어본다.Input: 2 10 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 AB(범위 3 e2) ABBBABB(1e5) Output: 10 사례 분석: (1, 3), (1, 4), (1, 5), (1, 7), (1, 8), 9), (1, 10), (6, 8), (6, 9... 단순
HDU 6774 String Distance(시퀀스 로봇 + dp) 제목: 두 개의 문자열 a(1e5)와 b(20)를 제시하고 q개의 질문 구간 l, r를 제시하며 문자열 a에서 r로 표시하는 하위 문자열을 b로 바꾸려면 최소 몇 번의 조작이 필요하며 매번 조작은 한 문자를 삽입하거나 삭제하는 것으로 한정됩니다. 문제풀이: 서열자동기기+dp가 한 문자열 a[l,r] a[l,r] a[l,a[l,r] a[l,r]a[l,r]a[l,r]a[l,r]a[l,r]가 다른... #단순문자열 poj 간단한 dp문제 몇 개 제목:poj1836 제목: 수열을 먼저 점차적으로 늘린 다음에 점차 줄이는 형식을 구하려면 빼야 할 숫자 개수를 구한다.물론 직접 체감하거나 체감하기만 하고 체감하지 않을 수도 있다.분석: 가장 긴 점증자 서열의 방법으로 구한 다음에 두 개의 기점의 위치를 일일이 열거하면 된다. 제목:poj 1260 제목: 몇 종류의 진주와 그것들의 단가를 제시하고, 최소한의 돈으로 같은 수량의 같은 품질의... 단순poj300문제dp Concerts Gym - 101669A DP 제목 링크 제목 대의: 26개의 알파벳과 다음 알파벳의 간격을 주고 최대 일치수를 물어본다.Input: 2 10 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 AB(범위 3 e2) ABBBABB(1e5) Output: 10 사례 분석: (1, 3), (1, 4), (1, 5), (1, 7), (1, 8), 9), (1, 10), (6, 8), (6, 9... 단순