荷塘涟漪
2020-03-26 17:52 门头沟学院 算法工程师
关注
它不是你不会的斜率优化 ，没那么复杂。
你可以再观察一下t的取值范围随着i增大的变化，考虑一下dp[i][j]对应的能转移的dp[t][j-1]区间和dp[i+1][j]对应能转移的区间有什么区别和联系。
点赞
相关推荐
10-21 14:08
西北农林科技大学 Web前端 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
4124次浏览 57人参与
# 你会为了工作牺牲生活吗？ #
66602次浏览 454人参与
# 秋招被挂春招仍然能投的公司 #
4598次浏览 80人参与
# 考研失败就一定是坏事吗？ #
198318次浏览 1352人参与
# 什么是优秀的实习经历 #
6127次浏览 191人参与
# 为了求职，我做过的疯狂伪装 #
75303次浏览 763人参与
# mt对你说过最有启发的一句话 #
28094次浏览 352人参与
# 牛友们，签完三方你在忙什么？ #
128484次浏览 981人参与
# 摸鱼被leader发现了怎么办 #
94944次浏览 613人参与
# 巨人网络工作体验 #
71019次浏览 502人参与
# 秋招特别不鸣谢 #
12822次浏览 163人参与
# 你投递的公司有几家约面了？ #
153680次浏览 990人参与
# 你今年的保底offer是哪家 #
153986次浏览 666人参与
# 第一次面试 #
1035096次浏览 13679人参与
# 今年秋招你收到了多少封邮件？ #
16049次浏览 216人参与
# 工作中遇到的歹人 #
23295次浏览 276人参与
# 选实习，你更看重哪方面？ #
10560次浏览 196人参与
# 携程求职进展汇总 #
837226次浏览 5496人参与
# 滴！实习打卡 #
748800次浏览 6762人参与
# 毕业论文进行时 #
20279次浏览 127人参与