Codeforces Round #426 (Div. 2) D. The Bakery(DP+线段树)
传送门
题意:
将一个含n个元素的数列分成k段,每一段的值为其中不同元素的个数,问k段字符和的最大值
思路:
1、dp[i][j] 表示到j为止分成i段的最大值,
dp[i][j] = max(dp[i][j] , dp[i-1][x]+f(x+1,j)) (i-1;
2、容易想到从1到k枚举,关键是利用线段树实现 dp[i-1][x]+f(x+1,
原创
2017-07-31 21:16:44 ·
410 阅读 ·
0 评论