Wisdom+.+

摘要： 834D - The Bakery 思路：dp[i][j]表示到第j个数为止分成i段的最大总和值。 dp[i][j]=max{dp[i-1][x]+c(x+1,j)(i-1≤x≤j-1)}，c(x+1,j)表示x+1到j的不同的值。 用线段树维护一下最大值。 上图最后一个点取不到，不解释，不明白请评 阅读全文