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