#BZOJ1911

BZOJ1911 [Apio2010]特别行动队

  UPD(2018-04-01):用Latex重打了公式……把一个整数序列划分成任意连续的段,使得划分出来的每一段的价值和最大。对于某一段,价值的计算公式为 $V=ax^2+bx+c$,其中$x$ 为当前段的数值和。这题是博主大蒟蒻的第一道斜率优化D...