牛逼贪心题假设都是将总和正的变成负的，所以如果总和是负的，val取相反数对于二进制操作，我们一位一位考虑，想让其二进制下1的个数最好变成奇数，只能选一个数保留哪些1，所以我们保留一个1就能乘上-1，改变了奇偶性。贪心满足无后效性，最优子结构，局部最优解为全局最优解，我们尝试将一个数二