$SevenDawns$

摘要： DP+斜率优化 dp[i]表示在前第i个士兵在特别行动队中最后一个时战斗力的最大值 sum[i]表示战斗力的前缀和 答案一定是dp[n] $dp[i]=dp[j]+a(sum[i]-sum[j])^{2}+b(sum[i]-sum[j])+c$ 令j优于k，则得到 $2asum[i](sum[k]- 阅读全文