其实预处理一下,先给数组排个序,记录着原先的下标,可以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++
有礼貌的山羊追赶太阳:太典了,连笔试都没有开始就因为HC满了而结束了,而且还卡你不让你再投其他部门的。
点赞 评论 收藏
分享
03-16 22:00
武汉大学 C++
幸福的小熊猫想要offer:我阿里投的 c++岗,面试官说自己是做 java 的,c++这辈子才有了
点赞 评论 收藏
分享
牛客网
牛客企业服务