摘要：
/*http://acm.uestc.edu.cn/problem.php?pid=1711&cid=169题意：岛上有n种宝藏，每一种宝藏有x个，它的价值为2^a。(x<10^9,a<10^5)现在给出n种宝藏的个数x和价值a，要你将它分成两份是它们差值最小并输出差值。思路：开始以为是背包问题，但是做不出来，正确的做法是：跟它的价值是2的次方有关系。假如宝藏有x个，而x是个奇数，那么没办法我们只能把一边多分一个2^a(先保存好，等下再讨论分给谁)。剩余的我们不分把她它弄成是(x/2)个价值为2^(a+1)的宝藏。(这里我们需要从a最小的开始)这样一直往上推，把宝藏弄成全部 阅读全文