好难，不会做。
1. 序列的值
其实读完题还不是很理解题意，后来看的题解。数据范围1e5，显然枚举所有的子序列是不可能的，然后考虑每一个元素对结果贡献，问题就变成这个数在那些序列里面对结果的贡献会增加。这个情况是，该数最高为1的位，前面的数的异或该位为0的子序列，加上这个数构成的子序列才是满足要求的，如果前面xor的结果相应位为1，加上这个数的xor结果是要变小的。然后考虑有多少种这种情况，记这个数前面该位为1的个数为a，该位为0的个数为b，这个数后面的个数为n - 1 - a - b, 然后结果就是前面该位为1的数取偶数个，该位为0的个数随便， 后面也是所有的子集，然后结果就是 2^(a - 1) * 2^b * 2 ^(n - 1 - a - b), 然后所有的数加起来就是最后的答案。
2. 快速乘法
题意就是一个数二进制表示，通过加减使得二进制表示中1的个数最小。
应该算原题吧: https://hihocoder.com/contest/hihointerview21/problem/3
我直接从这里抄的答案，就过了。
3. 太难，看题解，还需要fft这个东西，对我难度太大。
4. 不上升序列
看大家提交的速度很快，但是不会做。
http://codeforces.com/contest/13/problem/C
http://codeforces.com/contest/714/problem/E
跟这个题目是一致的，但是本题数据范围很大。
数据范围小的，可以采用n^2的dp，数据范围大的，只能采取优先队列， nlogn,这个做法是折线，拐点， 我不是很理解。