D. Test of Love（cf957div3）

题意：给三个整数，n，m，k，还有一个长度为n的字符串s，包含三个字符l（陆地），w（水里），c（鳄鱼），需要从0移动n+1，不能踩到鳄鱼脑门上，可以从l或w或0的地方跳到不超过m的长度的地方，在水里游的距离不超过k米。

知识点：枚举，dp

分析：求出最小游泳距离，如果游泳距离>=k，则输出no，否则yes

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
ll dp[N];
void sol(){
    int n,m,k;cin>>n>>m>>k;
    string s;
    cin>>s;
    s='L'+s+'L';
    for(int i=1;i<=n+1;i++)dp[i]=1e10;
    for(int i=1;i<=n+1;i++){
        for(int j=1;j<=min(i,m);j++){//枚举从第i-j处跳过去到i处
            if((j==1||s[i-j]=='L')&&s[i]!='C')
            dp[i]=min(dp[i],dp[i-j]+(s[i]=='W'));

        }
    }
    if(dp[n+1]<=k)cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
}
int main(){
    int t;cin>>t;
    while(t--)sol();
    return 0;
}