长度为n的序列a,将其分成连续的k段,每段的价值为其中数字种类的个数,求最大价值总和。 。
输入描述:
第一行两个整数n和k。第二行n个整数,表示一个序列。
输出描述:
输出结果。
示例1
输入
7 2 1 3 3 1 4 4 4
输出
5
示例2
输入
8 3 7 7 8 7 7 8 1 7
输出
6
加载中...
7 2 1 3 3 1 4 4 4
5
8 3 7 7 8 7 7 8 1 7
6