playsworld16   3년 전

전 이걸 "dp[l][r]: l 부터 r까지의 수열을 palindrome으로 만들때의 최소 추가 개수"로 재귀 돌렸거든요.

0 <= l < 5000, 0 <= r < 5000 이라서 메모리가 100000kb가 떴습니다...ㅋㅋㅋ 통과하긴 했지만요.


그런데 다른 사람들 코드 보니 메모리가 훨씬 작은 풀이가 있더라고요. 읽어봐도 도저히 뭔지 알 수가 없어서..

혹시 이 문제를 저와 다른 방법으로 푸셨다면 설명해주셨으면 합니다!

댓글을 작성하려면 로그인해야 합니다.