摘要：
题目大意：一天有h个小时，一个人喜欢睡觉，一共睡n次，每次都睡h个小时，开始时间为0，间隔a[i]或a[i]-1个小时开始睡第i次觉，每天都有一个最好时间区间，问这n次觉，最多有多少次是在最好时间内睡的。 题解：定义状态dp[i][j]为第i次觉是在j时刻睡的，那么状态转移方程dp[i][j]=ma 阅读全文
|
摘要：
题目大意：一天有h个小时，一个人喜欢睡觉，一共睡n次，每次都睡h个小时，开始时间为0，间隔a[i]或a[i]-1个小时开始睡第i次觉，每天都有一个最好时间区间，问这n次觉，最多有多少次是在最好时间内睡的。 题解：定义状态dp[i][j]为第i次觉是在j时刻睡的，那么状态转移方程dp[i][j]=ma 阅读全文
|