续上面,当前队列的头部位置一定是所有方案里面最靠小的。这个方案的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]。结束

相关推荐

抓蛙得要春天:别想那么多,找得到再说,有面试再说
点赞 评论 收藏
分享
2025-12-19 21:53
门头沟学院 Java
想做OpenGL:不要一来就把自己定位这么低吧,把大厂当成目标,不断去学技术做项目,最后你至少能学到能找到中小厂的技术水平,你一上来就找这种两千块还要前后端都会的,其实对你用处不会很大,真去了也是打杂
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务