30029번 - 도미노 수열
121.out
122.out
122.in
121.in
onjo 님과, xiaowuc님의 O(N2)$O(N^2)$ 를 막는 데이터입니다.
그외, 모든 dp최적화 풀이
답이 될 수 있는 경우의 수는 최대 O(N)개로 dp로 관리 할 수 없고 전체를 관리해야 합니다.
제출번호
66937027
66759474
ㄷㄷ 열심히 증명하려고 했는데 안 되는 이유가 있었군요. 내 2시간 어디감 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
hhs2003 3년 전 2
121.out
122.out
122.in
121.in
onjo 님과, xiaowuc님의 O(N2)$O(N^2)$ 를 막는 데이터입니다.
그외, 모든 dp최적화 풀이
답이 될 수 있는 경우의 수는 최대 O(N)개로 dp로 관리 할 수 없고 전체를 관리해야 합니다.
제출번호
66937027
66759474