bzoj 1911 特别行动队

  题意：将 n 个人分组，分组后，一个组的战斗力等于 a*sum*sum + b*sum + c，怎么分组使得战斗力和最大。 分析： 第一次自己从头到尾推出来的斜率DP。 状态定义 d[i] ： 前 i 个人分组得到的最优值。 状态转移 d[i] =  max (  d[j]  + a*(sum[i] - sum[j])^2 +b*(sum[i] - sum[j])  +c   ) 显然是O(n

>>阅读原文<<