第一题应该是求以每个数结尾的上升子序列的和,用dp+二分即可。。开两个O(n)的数组,一个存子序列的长度对应的末尾,一个存的是对应子序列的和。。。
点赞 评论
牛客网
牛客企业服务