Problems
BOJ 1176 섞기

BOJ 1176 섞기

문제 링크:

문제 내용

생략

문제 풀이

스포일러
TSP DP를 구현하는데, 남은 학생들 중에서 마지막 학생과 키 차이가 KK를 초과하는 학생들로만 전이하면서 경우의 수를 세어주면 됩니다. 16!<26316! < 2^{63}이므로 64비트 정수로 구현할 수 있습니다.
Last updated on
BOJ 11750 Wall ClocksBOJ 1179 마지막 요세푸스 문제