牛客485316751号
2024-09-11 20:51 华南理工大学 后端
关注
续上面，当前队列的头部位置一定是所有方案里面最靠小的。这个方案的r也大于当前的位置，那证明没有方案可以新增。dp[now]＝dp[now-1].另外一种情况，存在方案的r小于now.（可能有多个方案r相等，假设是J号方案，需要从j.l一直到j.r的基站，产生j.val个价值）那么if(now＝＝j.r)
dp[now]＝max(dp[now-1],dp[j.l-1]+j.val)
得到转移方程，上面这个是核心转移方程。理解它就会做这道题。最后输出dp[n]。结束
查看原帖
1 评论
相关推荐
查看11道真题和解析 点赞 评论 收藏
分享
05-07 17:58
门头沟学院 Java 
wuwuwuoow：1.简历字体有些怪怪的，用啥写的？
2.Redis 一主二从为什么能解决双写一致性？
3.乐观锁指的是 SQL 层面的库存判断？比如 stock > 0。个人认为这种不算乐观锁，更像是乐观锁的思想，写 SQL 避免不了悲观锁的
4.奖项证书如果不是 ACM，说实话没什么必要写
5.逻辑过期时间为什么能解决缓存击穿问题？逻辑过期指的是什么
其实也没什么多大要改的。海投吧 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
29609次浏览 494人参与
# 如果有时光机，你最想去到哪个年纪？ #
47035次浏览 799人参与
# 实习吐槽大会 #
31014次浏览 149人参与
# 非技术岗简历怎么写 #
209674次浏览 2859人参与
# 晒一晒你的工位 #
85580次浏览 303人参与
# 26届秋招投递记录 #
3513次浏览 101人参与
# 2025牛客秋招季 #
3721次浏览 120人参与
# 双非能在秋招上岸吗？ #
215117次浏览 1142人参与
# 被AI治愈的瞬间 #
52281次浏览 597人参与
# 怎么防止在试用期被辞退 #
122292次浏览 911人参与
# 我的租房踩坑经历 #
26707次浏览 278人参与
# 穿越回高考你还会选现在的专业吗 #
21255次浏览 265人参与
# 我和mentor的爱恨情仇 #
43319次浏览 276人参与
# 打工人的工作餐日常 #
40415次浏览 343人参与
# 软开人，说说你的烦心事 #
48054次浏览 359人参与
# 毕业旅行去哪玩儿 #
1218次浏览 32人参与
# 硬件/芯片公司工作体验 #
75168次浏览 664人参与
# 商战，最累的是我们 #
13002次浏览 52人参与
# 打工人锐评公司红黑榜 #
145863次浏览 917人参与
# 25届秋招公司红黑榜 #
262142次浏览 1094人参与