sainsist

摘要： 题目链接 斜率优化的经典模型，将序列分成若干段，每段有一个权值计算方法，求权值和最大/小 暴力的dp $O(n^{2})$ dp[i]为1-i的序列的最优解。sum[i]为前缀和,$D(i)=ax^{2}+bx+c$ 转移为$dp[i]=\max_{j=0}^{i-1}dp[j]+D(sum[i]- 阅读全文