关注
本人已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
相关推荐
点赞 评论 收藏
分享
HeaoDng:美团好像可以触发一面通

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 那些年,我收到的‘奇葩’回复 #
24852次浏览 164人参与
# 材料人,你最希望上岸的是? #
12329次浏览 58人参与
# 腾讯音乐秋招 #
431333次浏览 4779人参与
# OC/开奖 #
192264次浏览 1327人参与
# 蚂蚁求职进展汇总 #
131875次浏览 1204人参与
# 职场中那些令人叹为观止的八卦 #
31267次浏览 244人参与
# 百度秋招 #
51181次浏览 386人参与
# 秋招你经历过哪些无语的事 #
23264次浏览 243人参与
# 校招薪资来揭秘 #
86242次浏览 532人参与
# 实习需要主动找活干吗? #
55436次浏览 296人参与
# 你今年的保底offer是哪家 #
144146次浏览 620人参与
# 2022毕业即失业取暖地 #
120637次浏览 709人参与
# AI时代,哪些岗位最容易被淘汰 #
12549次浏览 103人参与
# 你秋招最后悔的选择 #
19227次浏览 138人参与
# 牛客十周岁生日快乐 #
185090次浏览 1826人参与
# 秋招吐槽大会 #
94587次浏览 805人参与
# 实习教会我的事 #
42290次浏览 342人参与
# 为了秋招你都做了哪些准备? #
24923次浏览 497人参与
# 我的职场社死时刻 #
23523次浏览 176人参与
# 秋招投简历越早越好吗 #
98846次浏览 839人参与
# 租房前辈的忠告 #
292781次浏览 7277人参与
# 扒一扒那些奇葩实习经历 #
132376次浏览 1125人参与