HDU 5115 Dire Wolf (区间DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5115题意:很多狼排成一排,每只狼有一个攻击值a[i]和附加攻击值b[i]。当你消灭一只狼时,你会受到这只狼的攻击值的伤害和它旁边两只狼的附加攻击值的伤害。求消灭所有狼的最小伤害值。区间DP,容易想,但是要处理好边界条件。dp[x][y] 表示 消灭区间[x, y]的狼最小花
原创
2016-10-22 20:15:57 ·
491 阅读 ·
0 评论