2024/05/21(#41)：假如可以让世界沉默 别吵醒这个梦

——《当全世界忘了我》

45 AGC021E Ball Eat Chameleons

由于方案不同仅当颜色不同，因此我们从球的颜色角度考虑去计数。

有 $R$ 个红球，$B$ 个蓝球，那么 $R\ge B+n$ 时必定有解，否则有解满足 $B\le R<B+n$。此时让 $R-B$ 只龙红球吃的比蓝球多一个，$n-(R-B)$ 只龙吃的红球和蓝球一样多，但最后一个吃了个蓝球。

$R=B$ 的情况等价于 $(R,B-1)$。

我们强制要求蓝红吃的一样多的龙吃的序列形如 RBRBRBRB，否则我们可以将其中不满足的拉出来，喂给多吃了红色球的龙吃。

现在要求在序列中可以提取出至少 $n-(R-B)$ 个 RB 子序列。可以看作横着的格路计数，不能越过 $y=-(n-R)$。代码。

46 AGC043D Merge Triplets

考虑按照数从小到大进行 DP。发现前缀最大值段的长度 $\le 3$，然后长度为 $2$ 的段个数不超过长度为 $1$ 的段个数。代码。

47 ARC082C ConvexScore

贡献是合法点集的数量，其中合法的定义是它们中可以选出一些点构成一个凸多边形围住所有的点。因此直接统计所有的线段即可。

48 JOISC2023 Tourism

维护每条重链上的颜色段，扫描线，查询的时候查询 $\ge l$ 的颜色的点的数量，减去 LCA 的深度。