每日一题~ cf div3 957 D+E（若只dp，暴力枚举）

D题
简单的dp，我当时没反应过来 这是 dp，好吧，其实是很久没做题了。（脑袋木了）
题意：n m k
n 长的字符 ，m k 可以跳跃的最大距离（每次跳跃的距离1<= <=m) k 在水里游泳的最大值
字符串 包含 L （表示 是原木，可以进行跳跃。可以跳到水中或者原木上）C （鳄鱼，不可以登上鳄鱼在的地方）W（水）
能否 达到，对岸。输出yes no

典型的动规 dp[i] 代表 到达i 所要游的最少的米数，从两个地方转移。一个是跳着过来的，一个是 游过来的。最后比较 终点的dp值和k的大小。

时间复杂度 O(n*m)

#include <bits/stdc++.h>
using namespace std;

void solve()
{
   
	int n,m,k;cin>>n>>m>>k;
	string s;cin>>s;
	s="L"+s+"L"; 这样处理，方便初始化
	
	vector<int>dp(n+2,1e9);
	dp[0]=0;
	for (int i=1;i<=n+1;i++)
	{
   
		if (s[i]=='C')continue