aziint

摘要： Description 给一个长度为 $n(n\le35000)$ 的序列，值域是 $[1,n]$ ，将它分成 $k(k\le min(n,50))$ 段，求最大得分。定义每段的得分为这段的不同数个数。 Solution 令 $dp[i][j]​$ 表示前 $i​$ 个数分成 $j​$ 段的最大得分 阅读全文