Hdu 5115 ---區間dp（2014北京現場賽D題）

題意： 如今有n（2 <= n <=200）個狼排成一排，每一個狼有其初始的攻擊力。此外，每隻狼還對其相鄰的兩隻狼產生攻擊力加成的效果。每隻狼的當前攻擊力等於本身的初始攻擊力加上其相鄰的狼的加成。 如今要殺狼，但每殺一頭狼，都會承受該狼當前的傷害，問殺完這n只狼最少承受的傷害總值是多少？ 思路： 因爲每一個階段的決策不一樣，對於殺某一頭狼所承受的傷害也可能不一樣。傷害加成方式相似於爐石傳說的火舌圖

>>阅读原文<<