关注
本人已ak,第二题分成递增和递减两种情况讨论,分别离散化后找环,所有环的周长-1的和就是答案,最后俩情况取min。第三题动态规划,dp[i]表示[1,i]内能得到的答案,枚举i,往前遍历找到第一个与a[i]相同的值,下标为mid,查询已经遍历的区间内有无另一个值的个数大于1,如果有,dp[i]=max(dp[i],dp[mid-1]+1),如果无,则继续往前遍历,找到第一个满足区间内a[i]的个数大于3或者不为a[i]的个数大于1的下标pos,则dp[i]=max(dp[i],dp[pos-1]+1),最后区dp[i]=max(dp[i],dp[i-1])。最终答案就是dp[n]。
查看原帖
7 7
相关推荐
牛客嘻嘻子:"承认随机性,降低自责阈值,停止用成功学鞭尸自己。"说的太好了!希望看到这里的大家都减少内耗,成功是多形态的,每个人的步伐不一定一致,有些时候慢慢来也可以的!
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习没人带,苟住还是跑路? #
11472次浏览 245人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87295次浏览 587人参与
# 对2025年忏悔 #
3690次浏览 93人参与
# 巨人网络求职进展汇总 #
183738次浏览 1222人参与
# 元旦假期你打算怎么过 #
7628次浏览 164人参与
# 春招前还要继续实习吗? #
4056次浏览 58人参与
# 大家实习都在做什么? #
8142次浏览 87人参与
# 面试官问过你最刁钻的问题是什么? #
8506次浏览 93人参与
# 我们是不是被“优绩主义”绑架了? #
8665次浏览 280人参与
# 一人说一家双休的公司 #
6459次浏览 89人参与
# 妈妈治愈了你哪些脆皮时刻 #
38879次浏览 338人参与
# 新年的第一句祝福 #
50907次浏览 376人参与
# 牛客2025仙途报告 #
36109次浏览 476人参与
# 一起聊字节 #
238160次浏览 1014人参与
# 你做过哪些dirty work #
25213次浏览 155人参与
# 如何提高实习转正率? #
73172次浏览 464人参与
# 秋招盘点:机械人值得去的企业 #
93735次浏览 732人参与
# 运营来爆料 #
72520次浏览 454人参与
# 阿里求职进展汇总 #
444273次浏览 3924人参与
# 实习期间如何提升留用概率? #
217827次浏览 1730人参与

