关注
本人已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
相关推荐
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
126624次浏览 2132人参与
# 实习简历求拷打 #
18886次浏览 220人参与
# 找不到实习会影响秋招吗 #
1398462次浏览 13623人参与
# 哪些公司笔/面试难度大? #
6907次浏览 31人参与
# 秋招遇到的奇葩面试题 #
101101次浏览 416人参与
# 投格力的你,拿到offer了吗? #
153947次浏览 828人参与
# 秋招被挂春招仍然能投的公司 #
8342次浏览 110人参与
# 作业帮求职进展汇总 #
84571次浏览 558人参与
# 简历当中有水分算不算造假? #
154088次浏览 2250人参与
# mt对你说过最有启发的一句话 #
40315次浏览 463人参与
# 国庆前的秋招小结 #
265655次浏览 1718人参与
# 携程工作体验 #
18675次浏览 65人参与
# 什么是优秀的实习经历 #
10392次浏览 232人参与
# 选实习,你更看重哪方面? #
15959次浏览 269人参与
# 你收到了团子的OC了吗 #
1483530次浏览 11811人参与
# 摸鱼被leader发现了怎么办 #
105592次浏览 665人参与
# 找不到好工作选择GAP真的丢人吗 #
93500次浏览 1006人参与
# 担心入职之后被发现很菜怎么办 #
267194次浏览 1137人参与
# 外包能不能当跳板? #
54432次浏览 256人参与
# 秋招特别不鸣谢 #
17256次浏览 187人参与
美的集团公司福利 798人发布
