2015年11月8日
Hdu 5115 Dire Wolf (区间DP)
摘要： 题目链接： Hdu 5115 Dire Wolf题目描述： 面对一群恶狼进行战斗，每个狼都有自己的攻击力，但是每个狼也能给其相邻的狼提供一定量的Buff加成。消灭一只狼花费的代价是自身攻击力加上其他狼给他的加成，问消灭所有的狼花费最小的代价是多少？解题思路： 区间dp，刚开始想了好多个贪心策略... 阅读全文
posted @ 2015-11-08 10:37 罗茜 阅读(408) 评论(0) 推荐(0) 编辑