摘要：
一个位置，要不一直加，要不一直减。 枚举最终 $b_i = 0$ 的 $i$， 那么小于 $i$ 的位置都为负数，大于 $i$ 的位置都为正数， 既然“加”还是“减”的方向都定了，那么就容易了。 思路有了，最好还是自己独立写一写。 #include <cmath> #include <cstdio> 阅读全文
摘要：
只考虑 $x$ 取反 $k$ 次的时候（$x$ 的取值为 $0/1$）： 若 $x \equiv{k}\pmod{2}$，则 $x$ 取反 $k$ 次后会是 $0$； 若 $x \not\equiv{k}\pmod{2}$，则 $x$ 取反 $k$ 次后会是 $1$。 因为高位为 $1$，答案会更优 阅读全文
摘要：
假定，$a$ 数组已经排好序了。 设 $f_{l, r}$ 表示 $l$ 到 $r$ 区间建一颗排序二叉树后的最小代价， 枚举 $[l, r]$ 的根 $k$，因为已经有序，所以 $k$ 的左子树 $[l, k - 1]$，就是把 $[l, k - 1]$ 建一颗排序二叉树，所有点的深度总体加 1， 阅读全文
摘要：
要连续的 $R$ 最少，即要尽量平分在 $B$ 的空隙里， 有 $b + 1$ 个位置可以填 $R$， 设 $x = \left\lfloor\dfrac{r}{b +1}\right\rfloor,y=r \% (b + 1)$， 显然让前 $y$ 个位置填 $x + 1$ 个，后 $y + 1 阅读全文