数学考虑对于每个值 $x$ 求贡献:拿出一个包含 $x$ 的序列和一个不包含 $x$ 的序列,贡献为 $1$。拿出两个包含 $x$ 的序列,贡献为 $1$...
数学考虑对于每个值 $x$ 求贡献:拿出一个包含 $x$ 的序列和一个不包含 $x$ 的序列,贡献为 $1$。拿出两个包含 $x$ 的序列,贡献为 $1$...
数学、构造如果数组中出现了 $1$ 和不是 $1$ 的数字那么无法构造方案,因为无法将最后一个非 $1$ 数字除到 $1$。如果数组全为 $1$ 则不需要...
数学、位运算、贪心由于答案形式为 $i \times j - k \times (a_i \texttt{ or } a_j)$,前一部分是 $n^2$ ...
动态规划、组合数学、博弈论首先注意到平局只有一种可能:第一轮 A 先手拿到 $n-1$,B 后手拿到 $n$;第二轮 B 先手拿到 $n-3$,A 后手拿...
构造、贪心、二分已知 $a_i + d_{i}^{\min}$ 在 $b$ 中出现,考虑怎么得到 $d_{i}^{\min}$ 的值。最优情况自然是 $b...