2026/6 新总结

jzp 走了，新开一个。

---

2600 专训

CF2189E Majority Wins?

每次替换 $[l,r]$ 会让长度减少 $r-l$，等价于可以花费 $r-l+1$ 的代价删除 $r-l$ 个字符。
可以理解为，删除一个字符的代价为 $1$，一次操作的代价也是 $1$。
题目要求最后变成 $1$ 的最小代价，需要删除 $n-1$ 个字符，$cost = n-1+cnt$。
需要求解最小操作次数 $cnt$。
你选定一个 $1$，左边全部合，右边全部合，再和 $1$ 合起来，至多有 $4$ 次，所以 $ans \leq 4$。
串不含 $1$ 时答案为 $-1$。
串为 $1$ 时答案为 $0$。
串的 $1$ 数量大于 $0$ 数量时答案为 $1$。
这样往下讨论就行。

之前也遇到过，找到答案上界转分讨。

CF2187D Cool Problem

$c_i$ 是由一堆 $x$ 和 $y$ 组成的，你不妨设 $c = ax+by$，每遇到一个 $r_i = 0$ 时 $a$ 增加 $1$，遇到 $r_i = 1$ 时 $b$ 增加 $1$，$a$ 取反。
这样的话，$f(r)$ 也可以写成类似的形式。