题目传送门：最大异或和 - Problem - Daimayuan Online Judge 分析 不难发现用可以先预处理出异或前缀和，然后一段区间[l, r]的异或和可以用prefix[r] ^ prefix[l - 1]来表示。 现在问题就转化为对于一个r，在[1, r]的区间内找到一个l（当l == r说明区间内只有一个点），使得prefix[r]^prefix[l - 1]最大，那么l - […]

题目传送门：Nearest Opposite Parity - Problem - Daimayuan Online Judge 每个点出发可以往左走也可以往右走，注意可能会形成环，所以拓扑是不行的，可以用记忆化搜索。 默认dp[i]为0，这是一个不可能出现的结果，我们记作为“没更新过”的状态，如果dp[i] = -1说明更新过且到不了，如果为正整数说明是能到达终点的最小步数，这里一定要将res设 […]