米哈游0924笔试

100%*3
（本人电脑上没有Java的编译器，报错信息忽略就好）
1，相加异或：暴力即可
2，硬币与伤害：统计可以使用的硬币数以及打的固定伤害，然后计算概率，使用记忆化搜索，不然会超时
3，极差和：前缀和+dp，dp记录以i为结尾的所有连续子数组的极差和，转移公式：dp（i）＝dp（i-1）+pre（i-1）+a（i-1），然后ans+＝dp（i）*a（i）取余即可。