六月雪Yuni
2020-03-22 23:12 南京大学 算法工程师
关注
可以把LCS转化成LIS做，具体可以参考https://www.nowcoder.com/discuss/388827?toCommentIpt=1，代码最后一行改成
int ans = -1;
for(int i = 0; i < na; i++) ans = max(ans, max(dp[i][0], dp[i][1]));
应该就没有问题了……
当然现在没法提交我也没办法保证没有细节上的错误就是……上面大佬说的树状数组应该就是类似于这个方法
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
投递叮咚买菜等公司10个岗位 > 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
37014次浏览 581人参与
# 你觉得专业和学校哪个对薪资影响最大 #
55828次浏览 460人参与
# 一人一个landing小技巧 #
40902次浏览 722人参与
# 国企vs私企，怎么选？ #
21520次浏览 172人参与
# 你收到了团子的OC了吗 #
1318508次浏览 11652人参与
# 机械人值得去的国央企 #
60338次浏览 408人参与
# 应届生第一份工作最好去大厂吗？ #
17440次浏览 434人参与
# 考公还是考研，你怎么选？ #
24946次浏览 128人参与
# 安利/避雷我的专业 #
72180次浏览 508人参与
# 选完offer后，你后悔学本专业吗 #
43659次浏览 227人参与
# 大厂还是考编 #
86954次浏览 1313人参与
# 怎么防止在试用期被辞退 #
119005次浏览 896人参与
# 如果重来一次你还会读研吗 #
169647次浏览 1764人参与
# 辞职之后最想做的一件事 #
12931次浏览 176人参与
# 联想工作体验 #
24416次浏览 166人参与
# 薪资一样，你会选择去大厂还是小公司 #
17676次浏览 106人参与
# 工作中的卑微时刻 #
9690次浏览 58人参与
# 校招第一份工作你干了多久？ #
68957次浏览 338人参与
# 工作丧失热情的瞬间 #
277951次浏览 2337人参与
# 选offer应该考虑哪些因素 #
25577次浏览 344人参与