shyyhs
shyyhs
全部文章
DP专题
图论(4)
多校补题(2)
数据结构(27)
数论(4)
日记(14)
未归档(38)
题解(330)
归档
标签
去牛客网
登录
/
注册
shyyhs的博客
全部文章
/ DP专题
(共1篇)
斜率优化dp
是一种可以针对i j具有某种单调性来用斜率优化dp{dp}dp转移的一种方式. 例:BZOJ1010 玩具装箱toy 很容易的写出dpdpdp方程,令fif_ifi表示解决前iii个的最小花费. 那么转移也很明显就是:fi=fj+(sumi−sumj−L+i−j−1)2f_i=f_j+(sum_i...
斜率优化dp
2022-08-09
0
338