[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