A:按题意模拟。
B:\(i^i\) 与 \(i\) 奇偶性相同,求 \((n - k, n]\) 的奇数个数。
C:二分答案。
D:即求每个 \((i - d, i]\) 有多少线段覆盖。扫到 \(i\) 时加入所有 \(i = l\) 的,弹出所有 \(r \le i - d\) 的。
E:枚举相遇点,答案就是 \(\min\big( \max(d_1, d_2)\big)\),最短路时记录状态 0/1 表示当前在不在马上。
F:\(f(x, 0/1)\) 表示 \(x\) 保留/不保留的最大价值,\(f(x, 1) \gets \max\big(f(y, 0), f(y, 1) - 2c\big),\ f(x, 0) \gets \max\big(f(y, 0), f(y, 1)\big)\)。
H:发现后手没有赢的机会,只有先手赢或平局。平局当且仅当区间内每个数出现偶数次,异或哈希判一下。
标签:974,big,Codeforces,max,Div,gets,Round From: https://www.cnblogs.com/Luxinze/p/18425116