标题被月岛拦住了

最大收益
棋盘分割
一定要好好看看，不会赶紧补题解

删数问题

其实从两边删就是句废话，又没有影响

一次性删：$|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$ 只狼需要的攻击次数