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）取余即可。

4的思路：记录每个节点的度数，度数为1说明是叶子节点。去掉所有不需要覆盖的叶子节点，以及在操作后新增的不需要覆盖的叶子节点，直到所有叶子节点都需要覆盖，路径数应该是叶子结点数/2（猜的）