苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共1篇）

Lawrence

斜率dp 第二道斜率dp问题，不会做。。。。。真是太狼狈了！！！但是也加深了对斜率dp的理解这一题，我上来就用动态规划求出了任意两仓库之间所产生的贡献度，很快啊！！！假设我们用f[i][j]来表示从仓库i到仓库j连续的这一段所产生的贡献度。f[i][j] = f[i][j-1]+(sum[j-1]...

斜率dp

2020-11-23

1 587