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)이 정해인 기적적인 문제이니까 고려하세요...

kcm1700   3년 전

케이스=1 고정 또는 시간 제한이 수정되어야 할 것 같습니다.

gibaek1102   1년 전

아니....

어떻게 N^2가 더 곱해진게 정해일까요??

모르겠네요...

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