摘要：
整体方向很常规，但是最后的处理比较仙，记一下。 思路 期望 dp. 首先意识到最终会变成同一种颜色，并且不同颜色的期望步数不同。 考虑到 $n \leq 2.5 \times 10^3$，考虑钦定最终的颜色。 假设钦定的颜色为 $c$，令 $f[i]$ 为当前已有 $i$ 个颜色为 $c$ 的球时， 阅读全文
摘要：
记一下这种有趣的 trick. 思路 线段树。 绝对值按照惯例是可以拆的，并且可以拆出一正一负两个数。 考虑到维数很小，可以考虑状压表示拆除绝对值之后每一维值的正负。 并且因为绝对值中每个值都是非负的，不正确的拆除方案会导致其中的一些绝对值变成负数，所以最终的结果一定是每种正负组合中权值最大的。 令 阅读全文