2023-08-22 15:17 蚌埠坦克学院 通信技术工程师
关注
联想测开最后一题
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。
全部评论
许愿offerzxd
哈尔滨工业大学（威海） C++
+1.我也是27%
相关推荐
vivo公司福利 698人发布 02-04 21:03
兰州财经大学 新媒体运营 求求要我吧：你教育经历放在下面干什么，而且27届还是28届啊（）另外看你简历有两面，通常来说投递运营岗位一面简历就够了。另外个人总结要写也放在简历最下面，然后你奖项那里是2019年的哇哈哈，那你究竟投递的是社招还是实习？实习的话你是第几届是肯定要写出来的，社招的话你这个工作经历又太短太花了
点赞 评论 收藏
分享
