联想测开最后一题
DP真的太难了,总是理解不了
求大佬帮忙看看
输入一个长度为n的数组,例如为[1,1,1,2,2,3,3,1],将其划分为k段(每段元素不能为空),对每段进行unique处理,求经unique处理后,所有段的元素总数最大值。其中,unique处理可使得每段的所有相邻元素不重复,如上述数组经处理后变为[1,2,3,1]。
第一行输入n和k,第二行输入一个长度为n的数组
对于n=8,k=3,[1,1,1,2,2,3,3,1],其所有段的元素总数最大值为6。其3段可以划分为[1,1]、[1,2]、[2,3,3,1],经unique处理后变为[1]、[1,2]、[2,3,1]。
n的取值范围比较大,好像是10^5。
输入一个长度为n的数组,例如为[1,1,1,2,2,3,3,1],将其划分为k段(每段元素不能为空),对每段进行unique处理,求经unique处理后,所有段的元素总数最大值。其中,unique处理可使得每段的所有相邻元素不重复,如上述数组经处理后变为[1,2,3,1]。
第一行输入n和k,第二行输入一个长度为n的数组
对于n=8,k=3,[1,1,1,2,2,3,3,1],其所有段的元素总数最大值为6。其3段可以划分为[1,1]、[1,2]、[2,3,3,1],经unique处理后变为[1]、[1,2]、[2,3,1]。
n的取值范围比较大,好像是10^5。
全部评论
+1.我也是27%
相关推荐