A7592. [ABC140D] Face Produces Unhappiness
编程题
普及/提高-
知识点
题目描述
有 $N$ 个人从东向西排成一排，每个人的状态用一个字符串 $S$ 表示，第i个字符 $s_i$
表示从西边数起第 $i$ 个人的朝向``
表示面朝西， ``
对于队伍中的每个人，如果自己面前的人的朝向和自己一样，那么这个人就会感到幸福。如果面前的人朝向和自己不一样，或者面前没有人，这个人就感到不幸福。
你可以进行以下操作最多 $K$ 次（也可以一次都不进行）：
选择整数$l,r（1≤l≤r≤N）$，让从西边数起第 $l,l+1,⋯,r$ 个人转身180度。
经过最多 $K$ 次操作后，感到幸福的人最多有多少人？
表示从西边数起第 $i$ 个人的朝向``
L``表示面朝西， ``
R`` 表示面朝东。对于队伍中的每个人，如果自己面前的人的朝向和自己一样，那么这个人就会感到幸福。如果面前的人朝向和自己不一样，或者面前没有人，这个人就感到不幸福。
你可以进行以下操作最多 $K$ 次（也可以一次都不进行）：
选择整数$l,r（1≤l≤r≤N）$，让从西边数起第 $l,l+1,⋯,r$ 个人转身180度。
经过最多 $K$ 次操作后，感到幸福的人最多有多少人？
输入格式
第1行，2个正整数 $N,K$。
第2行，一个字符串 $S$ 。
第2行，一个字符串 $S$ 。
输出格式
一行一个正数表示答案
输入输出样例
输入 #1
6 1 LRLRRL
输出 #1
3
输入 #2
13 3 LRRLRLRRLRLLR
输出 #2
9
输入 #3
10 1 LLLLLRRRRR
输出 #3
9
输入 #4
9 2 RRRLRLRLL
输出 #4
7