Codeforces Global Round 11 B. Chess Cheater

题意：给n,k,字符串s，W代表赢，L代表输，可以将改变k个L为W,当W前有W时分数+2，没有分数+1，问得到的最大分数可以是多少
题解：
特判全为L的情况；
找出连续的L的数量，排序，优先将小的L变为W,此时score+=2v[i]+1;
剩下的只能score+=2k;
最后判断一下最大值，只要score不超过最大值，直接输出，若超过，输出全为W的最值

代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
    int t;cin>>t;while(t--){
    int n,k;vector<int> v;string s;cin>>n>>k>>s;int cur=k+5,score=0;//处理方法很优美QAQfor(int i=0;i<n;i++){
    if(s[i]=='L')cur++;else{
    score+=cur>0?1:2;if(cur>0) v.push_back(cur);cur=0;}}//全为L的情况if(cur==k+5+n){
    cout<<max(0,2*min(k,n)-1)<<endl;continue;}sort(v.begin(),v.end());for(int i=0;i<v.size();i++){
    if(k>=v[i]){
    score+=2*v[i];score++;k-=v[i];}}score+=2*k;score=min(score,2*n-1);//特判cout<<score<<endl;}return 0;
}

太弱了，比赛没写出来