[BOJ] 1208번: 부분집합의 합 2

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

절반을 나눠 각각에서 가능한 모든 부분집합의 합의 경우의 수를 $O(2^{\frac{N}{2}})$에 구한 후에 $O(NlgN)$에 결과를 합치면 됩니다. 합칠 때 처음엔 map을 써서 했는데 TLE를 받았습니다. map이 생각보다 많이 느리네요.

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