isvara   4년 전

tree dp유형 문제인데

메모이제이션 과정없이 풀었는데도 시간초과가 나지않고 20ms만에 돌아가는데

한번의 노드당 2번의 call이 일어나면 2^10000만큼 call이 일어나야할것같은데

왜 빠르게 동작하는지 이해가 잘 가지않습니다 혹시 설명해주실 분 계신가요 ㅜ..?

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