首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
apio
相关资讯
热门
最新
代码人生
01-01 08:00
代码人生
APIO2014 序列分割(斜率优化好题)
APIO2014 序列分割(斜率优化好题) 这个题乍一看挺复杂的,我们首先需要解决一个问题,一个影响我们决策的性质。 根据DP的定义和转移我们可以用线性DP最常用的模板 f[i][k] = f[j][k-1] + sum(j,i) sum(j,i)为这次新产生的价值 对应到本题中我们发现我们的决策点J也就是去切割的序列,自然J - I 是一部分,那剩下一部分呢?我一下子想到了在枚举一个左端点,其
128