数学场次

1. G题始终没有想明白，为什么特判1与2就可以了，感觉好玄学

2. C题的话，在于找规律，首先找到1的位置，之后的所有数，要么增加1，要不直接减小

3. D题的话，因为异或同一个数的话，相当于该二进制位0 , 1 不变或者0 , 1互换，所以此时

   将0~n的所有二进制位表示出来，再将arr[0]~arr[n]的所有二进制位表示出来，然后可以，比较0,1

   是取反

   了，还是0，1互换了

4. E题的话，是D题的扩展，抓住的核心点就是如果一个数是奇数，那么该数异或1的话，必然比它小

   反之，如果一个数是偶数，那么该数异或1的话，必然比它大

   通过严格的数学证明可以发现，如果L%2==0，R%2==1，那么最后一位可以任意取

   所以我们不断/2，直到不满足这个条件，那么就出现了，L为奇数，或者R为偶数的情况

5. F题这道博弈论看完题解就觉得不是很困难

   里面有一个结论倒是以前一直没有整理过，就是曼哈顿距离<=k,

   等价于max(abs(i1+j1-i2-j2),abs((i1-j1)-(i2-j2)))<=k，这样的话可以整理成通式