【C.踩不出足迹】题解看见其他大佬的题解，都是得出了一个简单的结论。我来讲讲我的。我们分开考虑0~k-1位二进制数，想要结果最大，最终运算出来的结果第k-1位必然为1，我们任取一种运算方式(比如在代码中，我让前n-1个数字异或，判断和最后一个数字是同或还是异或)，使得k-1位为1。emm之后我们考虑其他位的数(0 ~ k-2) ,若按照上述任取的运算方式，计算出的答案为0，我们考虑在不影响高位的情况下，修改运算方式，使得该位变为1. 事实证明，这是无法完成的。因为若要修改一位上的数⇔修改奇数个运算符号,因此修改该位的运算结果必然会影响到高位。 所以算法很简单,只需要根据第k-1位确定出运算方式...