![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/4c9242b1bb298e3ac81117a84c12f513.png)
题意:一天有h个小时,有一个人要睡n次觉,一睡就会睡h个小时,然后下一次去睡觉的时间要么和上一次醒来的时间间隔ai个小时,要么间隔ai - 1个小时,然后如果这次睡觉是在[l,r]这个区间内开始的,就认为这是一次好的睡眠,然后问最多可以获得多少次好的睡眠;
dp[i , j] 表示第i次睡眠是开始于这一天的第j个小时获得的最多好睡眠次数,第i次的开始睡觉的时间和第i-1次的入睡时间有关,第i-1次要么是(j-a[i]+h)%h入睡的,要么就是(j-a[i]+1+h)%h入睡的,然后再判断j在不在[l,r]
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N = 2e3+10;
const int inf = 0x3f3f3f3f;
int n,h,l,r;
int dp[N][N];
int a[N];
int main(){
scanf("%d%d%d%d",&n,&h,&l,&r);
for(int i = 1;i <= n;i++){
scanf("%d",a+i);
}
for(int i = 0;i < h;i++) dp[0][i] = -inf;
dp[0][0] = 0;
for(int i = 1;i <= n;i++){
for(int j = 0;j < h;j++){
dp[i][j] = max(dp[i-1][(j-a[i]+h)%h],dp[i-1][(j-a[i]+1+h)%h]) + (l<=j&&j<=r);
}
}
int ans = 0;
for(int i = 0;i < h;i++){
ans = max(ans,dp[n][i]);
}
printf("%d\n",ans);
return 0;
}