2020年9月13日
HDU 5115 Dire Wolf(区间dp)
摘要： 题目链接 #题目大意 有n头狼排成一排，每只狼两个属性，攻击力和加成值，狼的实际攻击力等于自身攻击力加相邻狼的加成值，被杀死之后的狼对相邻的狼的攻击力的加成会被取消，同时，原先与 被杀死的狼相邻的两头狼会变成相邻的狼。问杀死所有狼受到的伤害值最小值。 #解题思路 首先可以看出来第一行的数字对决策没什 阅读全文
posted @ 2020-09-13 10:35 shuitiangong 阅读(102) 评论(0) 推荐(0) 编辑