부분집합의 합2
Problem
https://www.acmicpc.net/problem/1208
Summary
공집합이 아닌 부분집합 중 합이 S가 되는 부분 집합의 개수
1≤N≤40, |S|≤1,000,000
Idea
전체 탐색으로는 2^40으로 ac를 받을 수 없다
집합을 A={}, B={} 반으로 나눈다. http://kimbregas.tistory.com/18
1 <= i <= j <= n such that Si - Sj-1 = S