algobird   2년 전

안녕하세요!

제가 푼 방식은 경찰차가 각각 i,j번째 사건이 발새한 위치에 있을 때를 dp[i][j]에 저장하고, k번째 사건을 해결한 경찰차의 위치를

who 배열에 저장했습니다. 이때 이중 for.문을 돌 때 i=x, j=y,next=max(i,j)+1이라고 하면 여기서 변할 수 있는 상태들의 dp를(dp[i][next],dp[next][j]) 구했습니다.(이미 값이 들어가 있으면 기존값과 비교)

bluejoyq   2년 전

https://www.acmicpc.net/board/...

여기서 나온 반례가 틀리게 나옵니다.

입력

12
4
5 5
1 1
5 5
1 1

정답

14
2
1
2
1

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