标题被月岛拦住了
其实从两边删就是句废话,又没有影响
一次性删:\(|a[i]-a[j]|(j-i+1)\)
分段删:\(f[i][k]+f[k+1][j]\)
小贪心,攻击某只狼必须打死,枚举最后一只狼,左右两个区间被这只狼隔开了,就变成了两个子问题
$f_{i,j}=min(f_{i,k-1}+f_{k+1,j}+(b_{i-1}+a_k+b_{j+1})h_k) $
\(h_k\) 表示杀死第 \(k\) 只狼需要的攻击次数
其实从两边删就是句废话,又没有影响
一次性删:\(|a[i]-a[j]|(j-i+1)\)
分段删:\(f[i][k]+f[k+1][j]\)
小贪心,攻击某只狼必须打死,枚举最后一只狼,左右两个区间被这只狼隔开了,就变成了两个子问题
$f_{i,j}=min(f_{i,k-1}+f_{k+1,j}+(b_{i-1}+a_k+b_{j+1})h_k) $
\(h_k\) 表示杀死第 \(k\) 只狼需要的攻击次数