POJ 2228 Naptime

最新推荐文章于 2020-06-08 17:05:41 发布

Hydroge

最新推荐文章于 2020-06-08 17:05:41 发布

阅读量614

点赞数 2

分类专栏：动态规划文章标签：动态规划环形

本文链接：https://blog.csdn.net/Hydroge/article/details/78197423

版权

POJ 2228 原题

题目描述

在某个星球上，一天由 $N$ 个小时构成，我们称 $0$ 点到 $1$ 点为第 $1$ 个小时、 $1$ 点到 $2$ 点为第 $2$ 个小时，以此类推。在第 $i$ 个小时睡觉能够恢复 $U_i$ 点体力。在这个星球上住着一头牛，它每天要休息 $B$ 个小时。它休息的这 $B$ 个小时不一定连续，可以分成若干段，但是在每段的第一个小时，它需要从清醒逐渐入睡，不能恢复体力，从下一个小时开始才能睡着。

为了身体健康，这头牛希望遵循生物钟，每天采用相同的睡觉计划。另外，由于时间是连续的，即每一天的第 $N$ 个小时和下一天的第 $1$ 个小时是相连的（ $N$ 点等于 $0$ 点），这头牛只需要在每 $N$ 个小时内休息够 $B$ 个小时就可以了（就像地球上的人类，如果每天需要休息 $9$ 个小时，那么可以 $23$ 点入睡、 $6$ 点起床， $13$ 点再午睡、 $15$ 点起床，这样能够恢复体力的时间就是从