shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 848人学习

全部文章（共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 510