1384B1. Koa and the Beach (Easy Version)

思路很直接的一道dp
dp[ i ][ j ] 表示在j时间 j%(2*k)是否可以合法在i位置上
转移方程
dp[i][j]|=dp[i-1][j-1];
dp[i][j]|=dp[i][j-1];
要注意边界位置的处理

//cyc
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#pragma GCC optimization ("unroll-loops")
#include<bits/stdc++.h>
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,a,n) for(int i=n;i>=a;i--)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define mst(a) memset(a,0,sizeof a)

using namespace std;
typedef pair<int,int> pii;
int dp[105][205];
int d[105];
int t[205];
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int _;
    cin>>_;

    while(_--){
        mst(dp);
        int n,k,l;
        cin>>n>>k>>l;
        for(int i=1;i<=n;i++)cin>>d[i];
        for(int i=0;i<=k;i++)t[i]=i;
        for(int i=k+1;i<=2*k-1;i++){
            t[i]=k-(i%k);
        }
        t[2*k]=0;
        for(int i=1;i<=2*k;i++)dp[0][i]=1;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=2*k;j++){
                int p;

                if(d[i]+t[j]<=l){
                  if(j!=1){
                    dp[i][j]|=dp[i-1][j-1];
                    dp[i][j]|=dp[i][j-1];
                  }
                  else{
                    dp[i][j]|=dp[i-1][2*k];
                    dp[i][j]|=dp[i][2*k];
                  }
                }

            }
        }

        int flag=1;
        for(int i=1;i<=2*k;i++){
            if(dp[n][i]){
                flag=0;break;
            }
        }
        if(flag)cout<<"No"<<endl;
        else cout<<"Yes"<<endl;

        /*for(int i=1;i<=n;i++){
            for(int j=1;j<=2*k;j++)cout<<dp[i][j];
            cout<<endl;
        }*/
    }
}