六月雪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]));
应该就没有问题了……
当然现在没法提交我也没办法保证没有细节上的错误就是……上面大佬说的树状数组应该就是类似于这个方法
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
33480次浏览 543人参与
# 国企vs私企，怎么选？ #
20723次浏览 169人参与
# 一人一个landing小技巧 #
39760次浏览 710人参与
# 怎么防止在试用期被辞退 #
118270次浏览 888人参与
# 辞职之后最想做的一件事 #
12250次浏览 175人参与
# 选offer应该考虑哪些因素 #
23863次浏览 337人参与
# 毕业季，给职场新人一些建议 #
32495次浏览 523人参与
# 硬件开发岗知多少 #
10414次浏览 111人参与
# 薪资一样，你会选择去大厂还是小公司 #
17166次浏览 105人参与
# 机械专业只有考研才有出路吗 #
102196次浏览 857人参与
# 小米硬件提前批进度交流 #
165103次浏览 1516人参与
# 字节跳动工作体验 #
394329次浏览 4312人参与
# 校招第一份工作你干了多久？ #
68805次浏览 337人参与
# 为了秋招你都做了哪些准备？ #
11380次浏览 173人参与
# 你想吐槽公司的哪些规定 #
18348次浏览 71人参与
# 晒一晒你收到的礼盒 #
63272次浏览 378人参与
# 机械人值得去的国央企 #
59730次浏览 406人参与
# 你见过最离谱的招聘要求是什么？ #
189045次浏览 1405人参与
# bilibili求职进展汇总 #
60176次浏览 583人参与
# 我的工作日记 #
101102次浏览 1281人参与