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%
相关推荐
点赞 评论 收藏
分享
09-05 21:45
蚌埠坦克学院 C++ 
用微笑面对困难：不是你千万别小看这家公司，他们的预估市值成倍上涨，三次在报告看见这个公司了，总之如果是给股权的话可以试试，未来没准真能发家致富哈哈哈哈 点赞 评论 收藏
分享