注意通过初始化控制非法状态转移,比如第一个睡觉的时间就只能是从dp[ 0 ][ 0 ]转移过来,不能是dp[0][ 1 ] 等,否则会出现多算
int dp[5555][5555];
void solve()
{
int n,h,l,r;cin>>n>>h>>l>>r;
rep(i,n+1) rep(j,h) dp[i][j]=-MX;
dp[0][0]=0;
rpp(i,n)
{
int x;cin>>x;
rep(j,h)
{
int nj=(x+j-1+h)%h;
dp[i][nj]=max(dp[i][nj],dp[i-1][j]+((nj<=r&&nj>=l)?1:0));
nj=(nj+1)%h;
dp[i][nj]=max(dp[i][nj],dp[i-1][j]+((nj<=r&&nj>=l)?1:0));
}
}
int ans=-1;
rep(i,h) ans=max(ans,dp[n][i]);
cout<<ans<<endl;
}