CF833BTheBakery题意将长度为\(n\)的序列分为恰好\(k\)段，每段的权值和定义为出现的\(a[i]\)的种类，请最大化每一段的权值总和。朴素dp记\(f[i][j]\)表示\(1\simi\)，被分成\(j\)段，最大权值和。有转移：\[f[i][j]=\max_{1\lek\lti}f[k][j-1]+val(k+1,i