摘要: 斜率优化DP 主要内容 形如这样的 \(\text{DP}\) 转移方程: \[ dp(i)=\max_{L_i\le j\le R_i}\{dp(j)+val(i,j)\} \] 满足: \({L_i}\),\({R_i}\) 递增(前提条件)。 \(R_i≤i\)(转移条件)。 \(val(i, 阅读全文
posted @ 2021-08-12 13:48 EricQian06 阅读(85) 评论(0) 推荐(0) 编辑