BaaaaaaaarkingDog
코딩, 해킹
[BOJ] 1086번: 박성원

https://www.acmicpc.net/problem/1086


bitmask DP입니다. D[state][r]을 state에서 나머지가 r인 갯수라고 할 때, D[state][r]에서 쓰이지 않은 수들에 대해, 그 수를 제일 끝에 배치하는 경우를 계속 추가해주면 됩니다. 예상치못하게 POW 함수가 굉장히 느리게 돌아 시간초과를 받았습니다.


https://github.com/blisstoner/BOJ/blob/master/1086.cpp

  Comments
  • JIN
    이 문제는 큰 수의 나머지를 구하는 방법을 알아야 풀 수 있는 건가요?
    • 질문이 잘 이해가 안가는데 '큰 수'가 64비트 정수를 넘는 범위를 말하는거면 굳이 그럴 필요가 없습니다.

      K = 10이라고 할 때 12346이라는 수는 그 수 자체를 기억할 필요 없이 5자리이고 K로 나눈 나머지가 6이라는 사실만 알면 되기 때문입니다.
댓글 쓰기