cbs0615   2년 전

제가 푼 dp는 O(n^5) 인데

n이 최대 50이니 원래는 TLE가 나야 맞지만, 어떻게(?) 시간안에 돌아가버렸습니다.

정답풀이는 아마 n^4에 풀어야할 것 같은데 

다른 dp최적화 기법이 있나요?

sgchoi5   2년 전

지난 올림피아드 문제는 설명이 공개되어 있습니다. 출제자의 풀이는 어떤지 보시면 될듯 하네요..

ho94949   2년 전

아마 상수가 작아서 잘 돈것 같네요

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