Id	1823
Title	Dividing up
Tags	dp bitmasks
Brief solution	dp检查是否能达到和的一半。但是由于每一种的数量可能比较多所以需要利用二进制相关的理论进行优化。对每种marble，找到一个整数集合，这个集合的所有子集的和刚好跑遍不超过#marble的所有整数。最理想的状态是#marble=1111b的情况，直接取1，2，4，8即可。