2022年4月8日
DP Rush
摘要： 这个东西怎么 Rush 啊。。 斜率 DP 如果有 \(a_ib_j\) 这样的东西，就用斜率 DP。 也就是求截距最值，比如 P2120 [ZJOI2007]仓库建设 中有如下 DP： \[ f_i=f_j+x_i(s_i-s_j)-(t_i-t_j)+c_i \] 将 \(y=kx+b\) 化作 阅读全文
posted @ 2022-04-08 18:43 BlankAo 阅读(60) 评论(0) 推荐(0) 编辑