2019年12月4日
（补题 POJ-2228）Naptime（环状DP）
摘要： 题目描述 Goneril是一个非常贪睡的牛，一天有 $n$ 个时间段，这牛希望一天可以休息 $B$ 个时间段。如果牛在第 $i $ 时刻已经熟睡，他可以得到 $u_i$ 的休息。但是如果他在$i$ 时刚刚入睡，则不能得到休息。牛可以从前一天晚上睡到第二天。睡觉时间不一定连续。问如何安排睡觉时间，可以 阅读全文
posted @ 2019-12-04 19:58 cafu-chino 阅读(144) 评论(0) 推荐(0) 编辑