link。首先二分答案固定每个 bot 的步长，然后就基本上弱于 codeforces - 1476F 了，但是还是有些不一样的地方。假如我们是在一个序列上做 dp，不妨把原环按 $n$-$1$...

link。Lagrange Interpolation。朴素的 dp 即设 $f_i(j)$ 表示前 $i$ 个位置，最大值为 $j$，位置 $i$ 可选可不选的方案数，转移即 $\displa...

link。关于 Lagrange Interpolation。插值即是对于给出的向量组 $V = (v_0, ..., v_{n-1})$，其中 $v_i = (x_i, y_i)$，构造一个函...

link。首先可以发现，如 $\exists (u, v) \in \mathbf E$，则 $a_u \not \equiv a_v \pmod 2$，那么如果图中存在奇环，则不可能存在解（奇...

link。考虑枚举答案判断可行性，设我们枚举的答案是 $k$，则可行的条件是 $\forall (u, v) \in \mathbf E$，$a_u \& (2^k-1) = a_v \...