- YYB写强化
- 2013-04-05 14:47:18 @
题目要求说写题目可以按照任意顺序来写,这个必须注意!!!
不明白的朋友可以看看这个数据:
3 0 10
11 1 0
如果按照顺序来写作业,那么乱写第一个,认真写第二个,第三个认真写(随意写也无所谓),那么得到的怒气值就是-10。假如先写第二个作业,怒气值为-1,接着认真写第一个作业,那么怒气值变为10,所以最大怒气值得出的是10。
解决这个问题的方法就是按照作业的难度排序(从小到大),接着进行DP。
2 条评论
-
sxczf1999 LV 8 @ 2013-11-05 19:20:02
1<=Vi<=maxanger
V1=11>maxanger... -
2013-11-05 19:15:45@
所以输出Happy
- 1