제목. 두 개의 비교적 좋은 dp 문제 codeofrces 1196 D2 1256 E 그러나 O(n*n)는 시간을 초과할 수 있기 때문에 어떻게 최적화해야 할지 생각했다. 때로는 O(n*logn)로 낮출 수 있고 때로는 사고문제도 있다. 생각만 하면 O(n)의 dp로 낮출 수 있다. 문자열은'RGBRGBRGB...'입니다.라는 문자열을 남겼다.k<=n<=2e5 우선 O(n*n)의 dp는 매우 그리워요. dp[i][j][k]는 전 i자 중 길이가 k인 하위 문자열을 구성하고 (... CFHDUPOJ제목.
두 개의 비교적 좋은 dp 문제 codeofrces 1196 D2 1256 E 그러나 O(n*n)는 시간을 초과할 수 있기 때문에 어떻게 최적화해야 할지 생각했다. 때로는 O(n*logn)로 낮출 수 있고 때로는 사고문제도 있다. 생각만 하면 O(n)의 dp로 낮출 수 있다. 문자열은'RGBRGBRGB...'입니다.라는 문자열을 남겼다.k<=n<=2e5 우선 O(n*n)의 dp는 매우 그리워요. dp[i][j][k]는 전 i자 중 길이가 k인 하위 문자열을 구성하고 (... CFHDUPOJ제목.