Hdu 5115 ---区间dp（2014北京现场赛D题）

题意： 如今有n（2 <= n <=200）个狼排成一排，每一个狼有其初始的攻击力。此外，每只狼还对其相邻的两只狼产生攻击力加成的效果。每只狼的当前攻击力等于本身的初始攻击力加上其相邻的狼的加成。 如今要杀狼，但每杀一头狼，都会承受该狼当前的伤害，问杀完这n只狼最少承受的伤害总值是多少？ 思路： 因为每一个阶段的决策不一样，对于杀某一头狼所承受的伤害也可能不一样。伤害加成方式相似于炉石传说的火舌图

>>阅读原文<<