关注
其实预处理一下,先给数组排个序,记录着原先的下标,可以N^2logN实现的,枚举a[i],a[i-2],二分查找是否在a[i]和a[i - 2]之间存在a[i-1]。。。 dp[i]表示当前能达到的最长序列,状态转移方程: dp[i] = max(dp[i], dp[j] + 2)当且仅当a[i] = a[j] + a[k], j < k < i,二分查找a[k]是否存在。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
03-28 19:11
铜陵学院 C++ 点赞 评论 收藏
分享
03-16 22:00
武汉大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
61857次浏览 893人参与
# 硬件人的简历怎么写 #
254740次浏览 2887人参与
# 京东TGT #
48077次浏览 175人参与
# 你遇到过哪些神仙同事 #
72219次浏览 644人参与
# 我的2024小目标 #
58503次浏览 393人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
17425次浏览 129人参与
# 百度工作体验 #
205039次浏览 1908人参与
# 实习生应该准时下班吗 #
201907次浏览 1316人参与
# 上班到公司第一件事做什么? #
38060次浏览 347人参与
# 国企和大厂硬件兄弟怎么选? #
120282次浏览 1656人参与
# 工作一周年分享 #
19362次浏览 111人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
104608次浏览 1077人参与
# 面试吐槽bot #
14685次浏览 90人参与
# 互联网行业现在还值得去吗 #
6551次浏览 42人参与
# 面试经验谈 #
39671次浏览 515人参与
# 拼多多工作体验 #
16874次浏览 152人参与
# 入职第五天,你被拉进了几个工作群 #
18124次浏览 80人参与
# 假如我穿越到了妈妈的18岁 #
6495次浏览 43人参与
# 国企vs私企,你更想去? #
217914次浏览 2073人参与
# 你们的毕业论文什么进度了 #
999563次浏览 9399人参与
# 机械人,你的第一份感谢信是谁给的 #
26988次浏览 296人参与