联想测开最后一题

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。
全部评论
+1.我也是27%
点赞 回复 分享
发布于 2023-08-22 15:40 香港

相关推荐

点赞 评论 收藏
分享
06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-29 12:06
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务