摘要：CSP-S2024题目解析 类讨论+二分+最小点覆盖区间问题。 - $a = 0$ 且 $v_i>V$ - 能捕捉到的摄像头 $[pos,m]$，$pos$ 为第一个 $p_k$ 能捕捉到其超速的摄像头编号。 - $a>0$ - 范围 $[pos,m].$ - $a < 0$ - 范围 $[pos,x]$，$x$ 为最后一个 $p_k$ 能捕捉到其超速的摄像头编号。 然后我们就产生了 $n$ 个区间，利用 `最小点覆盖区间` 解决 $ans2$，$ans1$ 可以通过 $\mathcal{O}(n)$ 扫一遍解决。 ## T3 咱们不难想到**一段一段的红蓝相间一定不劣于单个单个的红蓝相间**。 因此设 $f_{i,j}$ 表示当前到 $i$，最靠近 $a_i$ 且颜色与其不同的数是 $j.$ 阅读全文

摘要：看了我的游记的都知道我每道题目的做题情况。 T1 比较简单的签到题目。 你先贪心选每个数最大的那个组，然后判断有没有某一个组的大于 \(\frac{n}{2}\)，显然这种组有且仅有一个。 我们考虑把这个组的某些数换组，那么到 \(\frac{n}{2}\) 就够了。 显然换到那个数的第二大的那个组 阅读全文