标签:链接 影响 暴力 contest san 证明 数学题 org 答案
全是数学题。。。
虽然是一眼秒,但当时并不太理解。每一位分开考虑,因为互不影响。可以感性理解全部分成一组最优。
稍微证明一下,对于每一位,如果这一位上的1 的个数为奇数个,那么无论如何这一位都异或不成0,那么就加进答案。分成一组答案不会改变。
(不是很清楚,自己理解吧)
说实话第一次写实数的二分。实在不会优化。
想破头也没想出来,不想写几分的暴力分。。。(颓废。。)
题解链接
虽然也看不懂
只有T4的题解懂了一点点。
标签:链接 影响 暴力 contest san 证明 数学题 org 答案
原文地址:https://www.cnblogs.com/karryW/p/11406125.html