jihoon   8년 전

아무리 생각해봐도 Nlog(10^9+7) 해법밖에 생각이 안나네요 ㅠㅠㅠ

간단한 힌트라도 알려주시면 감사하겠습니다.

ntopia   8년 전

부끄러운 고백이지만

저는 작은 n에 대해 백트래킹을 돌려봤더니 규칙성이 보이더라고요

그걸로 먼저 문제를 해결한 뒤에 그것을 뒤늦게 깨달았습니다... llorz

jihoon   8년 전

저도 그냥 작은 n에 대해 수를 나열을 몇 시간을 한 끝에 규칙성을 찾아서 풀었네요 ㅋㅋㅋㅋ

전 아직 깨닫지는 못했습니다 ㅠㅠ OTL

어쨌든 좋은 조언 감사드려요!!

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