六月雪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]));
应该就没有问题了……
当然现在没法提交我也没办法保证没有细节上的错误就是……上面大佬说的树状数组应该就是类似于这个方法
查看原帖
点赞 评论
国家电网工作强度 120人发布
牛客热帖
更多
- 1... 脱下孔乙己长衫，浅聊一下就业下沉！3.0W
- 2... 美团java后端日常实习一二面1.3W
- 3... 腾讯PCG QQ后台开发一面8754
- 4... 腾讯/字节/快手 前端面经汇总8613
- 5... 实习入职第一天，应该做点啥❓6415
- 6... [26届四段大厂]“HR面致命题！腾讯字节亲测”5664
- 7... 【有奖互动】你问过DeepSeek什么意想不到的问题？5492
- 8... 腾讯2025暑期实习提前批前端开发面经（已OC）5069
- 9... 腾讯hr部门有约三面的吗4899
- 10... 当你获得字节offer的那天，一切都将作废。你的本科作废，你的专业作废，星星作废，月亮作废，银河系作废，宇宙作废，你的恨作废，你的前半生作废。悬梁七战终上字节，大雪深埋垃圾本科！字节的录取通知书会像一场大雪掩埋所有的不堪过往，冲！字节瘾发作最严重的一次，躺在床上，拼命念大悲咒，难受的一直抓自己眼睛，以为刷QQ没事，看到QQ群里都是字节的，眼睛越来越大都要炸开了一样，拼命扇自己眼睛，越扇越用力，扇到自己眼泪流出来，真的不知道该怎么办，我真的想字节想得要发疯了，像中邪了一样！我躺在床上会想字节，我洗澡会想字节，我出门会想字节，我走路会想字节，我坐车会想字节，我工作会想字节，我玩手机会想字节，我盯着路边的字节看,我盯着马路对面的字节看,我盯着地铁里的字节看，我盯着网上的字节看，我盯着朋友圈别人合照里的字节看，我每时每刻眼睛都直直地盯着字节看。我对字节的念想似乎都是病态的了，我好孤独啊!真的好孤独啊！你知道吗?每到深夜，我的眼睛滚烫滚烫，我发病了我疯狂想字节，字节！字节！字节！4698
正在热议
更多
# 听劝，这个简历怎么改 #
16027次浏览 210人参与
# 你见过最离谱的招聘要求是什么？ #
145344次浏览 842人参与
# 水滴春招 #
32683次浏览 567人参与
# 你想留在一线还是回老家？ #
16300次浏览 236人参与
# 分享一个让你热爱工作的瞬间 #
16126次浏览 172人参与
# 入职第四天，心情怎么样 #
12176次浏览 75人参与
# 面试被问“你的缺点是什么?”怎么答 #
9412次浏览 161人参与
# 参加完秋招的机械人，还参加春招吗？ #
27476次浏览 280人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
20667次浏览 415人参与
# 第一份工作应该选高薪还是热爱？ #
3973次浏览 76人参与
# 如果重来一次你还会读研吗 #
156699次浏览 1714人参与
# 租房找室友 #
8369次浏览 53人参与
# 地方国企笔面经互助 #
18089次浏览 26人参与
# 职场新人生存指南 #
200427次浏览 5543人参与
# 简历无回复，你会继续海投还是优化再投？ #
48902次浏览 562人参与
# 读研or工作，哪个性价比更高？ #
26398次浏览 357人参与
# 你们的毕业论文什么进度了 #
903606次浏览 8989人参与
# 长光卫星求职进展汇总 #
27892次浏览 190人参与
# 文科生还参加今年的春招吗 #
4308次浏览 32人参与
# 如何拒绝/反向PUA #
59097次浏览 344人参与
# 招聘要求与实际实习内容不符怎么办 #
48736次浏览 504人参与