标题被月岛拦住了

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

删数问题

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

一次性删:\(|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\) 只狼需要的攻击次数

posted @ 2024-09-13 20:57  小惰惰  阅读(6)  评论(0编辑  收藏  举报
/* 鼠标点击求赞文字特效 */