AT_kupc2021_j.Delete Balls

我们有一个长度为 $N$ 的字符串 $S$，字符串由字符 R、B 和 W 组成。

这些字符代表 $N$ 个排成一排的球，第 $i$ 个球的颜色由 $S$ 的第 $i$ 个字符决定：R 为红色，B 为蓝色，W 为白色。

开始时，你可以将所有白色球重新涂成红色或蓝色。接下来，你可以进行以下操作：

• 找到一个连续的球的子序列，其中包含 $r$ 个红色球和 $b$ 个蓝色球，然后将该子序列移除。移除后，剩下的球将按顺序紧密排列。

你的目标是通过巧妙涂色和合理操作，使你能进行的操作次数最多。请计算最多可以进行多少次这样的操作。

以如下格式从标准输入获取：

$N$ $r$ $b$ $S$

输出可以进行的最大操作次数。

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq r, b$
• $r + b \leq N$
• $N, r, b$ 为整数
• $S$ 是一个只包含 R、B 和 W 的长度为 $N$ 的字符串

样例解释

• 案例 1： 首先把第 3 个白球涂成红色。在第一次操作中，选择从第 2 个蓝球到第 3 个红球的连续子序列并移除。第二次操作中，从第 1 个蓝球到第 2 个红球的序列被移除。总共可以进行 2 次操作，而无法进行更多，因此答案是 2。

• 案例 2： 需要注意的是，移除的子序列需要在位置上是连续的。

• 案例 3： 不一定要把所有白球涂成同样的颜色。

本翻译由 AI 自动生成