CodeForces834D DP + 线段树
http://codeforces.com/problemset/problem/834/D将一个长度为n的序列分为k段使得总价值最大一段区间的价值表示为区间内不同数字的个数n<=35000,k<=50这题的dp是十分显然的，用dp[i][j]表示前i个数字分成j段的最大值状态转移方程就是 dp[i][j] = max(dp[i - 1][k] + dis...
