A 直接模拟 进制不进位加法就行了。 B 容易发现异或操作每两位之间是独立的,所以来按位考虑。 对于每一位,容易发现只有 个不同的值,可以直接 暴力枚举计算答案。 时间复杂度 。 C 为了使转移更方便,我们先按照 从大到小排序,容易发现后面只可能往前跳。 一个简单的想法是直接转移前面数值最大的,但是显然不正确,因为有可能无法转移。 所以记录最大值和与最大值处于不同组的次大值即可。 时间复杂度 。 D 经过观察有一个结论:如果我想让一个点赢,我肯定把他放到最后面,因为如果我不这么干,当经过我之后我就要硬吃后面所有点的权值,那我让他在前面打架必然不劣。 所以问题就变成了前面的人最后打出来的...