2017年7月26日
UVALive 7061 Dire Wolf 区间dp
摘要： 题意： 有一个猎人和n匹狼 每个狼有一个自己的攻击力a[i] 每一个狼还有一个buff 可以给旁边的狼加b[i]攻击力 如果这匹狼被消灭了 那么这个buff也就不存在了 猎人每消灭一个狼会受到等同于攻击力的伤害 问猎人消灭所有的狼能受到的最少伤害 思路： 经典区间dp 如果我们要消灭第[l,r]区间 阅读全文
posted @ 2017-07-26 18:18 良将ℓ 阅读(177) 评论(0) 推荐(0) 编辑