Codeforces Round938 F 不公平的游戏（Unfair Game）

人与人是有差距的，以下思路来源于CSDN大佬，链接https://blog.csdn.net/m0_63322121/article/details/137529842，思路过于巧妙，于是自己写一篇文章来记录，顺便帮助理解

思路

4的二进制形式是100，与1，2，3都不同，于是求异或和等于0的话，只可以用4与4之间相互抵消，而1和2的异或和可以和3抵消，于是有两种凑异或和为0的方法，要么1和2和3相互抵消，要么他们三个两两相互抵消，其中最佳方案为两两相互抵消，因为每去掉两个数都可以让Bob再多赢3局，那么思路就很明显了。但是有另外两种特殊情况，例如（以下用a代替1数量，以此类推）a,b,c三个相等，且都是奇数，那么最后两两抵消了之后还会剩下一组123，于是乎答案加一，第二种情况是都是奇数但不一定两两相等，也是同样的，在两两抵消完之后还有一组123

t = int(input())
for _ in range(t):
    res = 0
    a, b, c, d = map(int, input().split())
    f = 1
    if(a == b == c and a % 2 == 1) or (a % 2 == 1 and b % 2 == 1 and c % 2 == 1):
        f = 0
    res = min(min(a, b), c) + d // 2
    Res = (a // 2) + (b // 2) + (c // 2) + (d // 2) + (1 if f == 0 else 0)
    print(max(Res, res))

其中res表示用123来进行凑组，Res表示的就是我上述写了一大堆的两两抵消法

最后，人与人真的有差距，连题都读不懂的我哭死