光芒万丈小太阳

摘要： 题面传送门 题目大意：将一个长度为n的序列分为k段，使得总价值最大，一段区间的价值表示为区间内不同数字的个数 思路： 显然的dp。 先想到一个朴素的状态转移方程 $dp[i][k]=max(dp[j][k-1]+val[j+1][i])$，$0<=j<i$ $dp[i][k]$表示到第i为，截取了k 阅读全文