3850번 - Jumping monkey
O(N * 2^N) 전처리를 돌리면 이 문제는 TLE를 당합니다.
xiaowuc님 왈, "time limits are set with badly written overly optimized judge solutions that are not provably fast"
이 문제는 모든 값을 전처리 하는 것보다 실제로 필요한 값을 그 때 가서 계산하는게 훨씬 더 빠릅니다.
O(N * 2^N)은 TLE지만, O(N^3 * 2^N)이 정해인 기적적인 문제이니까 고려하세요...
케이스=1 고정 또는 시간 제한이 수정되어야 할 것 같습니다.
아니....
어떻게 N^2가 더 곱해진게 정해일까요??
모르겠네요...
댓글을 작성하려면 로그인해야 합니다.
nick832 3년 전
O(N * 2^N) 전처리를 돌리면 이 문제는 TLE를 당합니다.
xiaowuc님 왈, "time limits are set with badly written overly optimized judge solutions that are not provably fast"
이 문제는 모든 값을 전처리 하는 것보다 실제로 필요한 값을 그 때 가서 계산하는게 훨씬 더 빠릅니다.
O(N * 2^N)은 TLE지만, O(N^3 * 2^N)이 정해인 기적적인 문제이니까 고려하세요...