Day -1 今天是衢二创新班报名，中午领了生活用品，弄好宿舍，晚上就秩序井然的晚自习。在自习的时候，没有一个人在讲话，发呆(都好像马上就要冲清北的架势)，听说隔壁班老师在怼信竟生(毕竟刚开课就要溜了)，说什么有几个没取得成绩的下场很惨，说得也不是没有道理，我也知道这是一条“走钢丝样“的路，但你的选择是做或者不做，但不做就一定没有机会，那还有什么好犹豫的呢？畏首畏尾只会束手束脚。有点期待明天的出

题目大意 给出n个数a[i]，将x改为y的代价为|x-y|，求将a变成xor和为零的最小代价。 1≤n≤15,0≤a[i]≤109 1\le n\le 15,0\le a[i]\le 10^9 题解 考虑动态规划，按二进制从高到低，用 3n 3^n的状态表示每个数是在k位之前是增加/不变/减少，设f[k][i][S][0/1]表示当前做到第k位，当前考虑第i位，S为每个数的状态，然后转移