Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共1篇）

[APIO2010]特别行动队

一道斜率优化DP 首先，什么是斜率优化：其实就是找斜率的方式将DP方程转换为y = kx+b的形式。如果对于方程形如这样的 $ F[i] = min(F[j] + Sum[i,j]) + k $ (k为常数) 我们不能对其进行比较有效果的优化，因为它的转移，...

斜率优化

2018-09-05

0 346