BOJ 28032 - Field Day

BOJ 28032 - Field Day

BOJ 28032 - Field Day 와 동일하게 풀 수 있다.

Solution 1, 2 는 다음 글에 정리되어있다.

Solution 3 - Meet In the Middle

?

Solution 4 - 비둘기 집의 원리

비둘기집의 원리에 의해 어느정도 unique한 $N$이 크면 가장 차이가 없는 수들부터 채워도 수가 한정되기 때문에

동일하게 $O(N \cdot 2^{C/2})$ 정도로 풀 수 있다.