啊嘞

摘要： 题目链接请戳 "这里" 解题思路 设$dp[i][j]$表示区间$[i,j]$的最小伤害。 每次决策，枚举最后杀掉的狼，则转移方程为： $$dp[i][j]=min\{dp[i][k 1]+dp[k+1][j]+b[i 1]+a[k]+b[j+1]\}$$ 其中对$dp$数组的初始化：$$dp[i] 阅读全文