HDU3905(区间dp)详解

来源:互联网 发布:淘宝的投诉电话有用吗 编辑:程序博客网 时间:2024/06/05 01:15

题目大意:ZZZ在上课,这堂课N分钟,他必须睡M分钟,如果他听课至少听L分钟的课,每分钟的课都有对应的分数,求如何使他在睡满M分钟的情况下,得分最高。

输入要求:N分钟的课堂,至少睡M分钟,每次最少听L分钟(以EOF结尾)

输出要求:最高得分

样例数据分析:
输入10 3 3

1 2 3 4 5 6 7 8 9 10
前3分钟睡觉:4+5+6+7+8+9+10=49;

输出49

0 0
原创粉丝点击