会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
慕斯ひいきする
博客园
首页
新随笔
联系
订阅
管理
2024年11月5日
【某NOIP模拟赛T2 - 旅游】--线段树优化 DP 的魅力
摘要: 题意: 数轴上在起点 \(s\) 和终点 \(t\) 间的整点中有 \(n\) 个关键点,第 \(i\) 个关键点位置为 \(c_i\),可获得 \(m_i\) 的价值。你可以从起点开始,每次跳至多 \(z\) 个点(跨过中间的点),而每到达一个 \(s\) 以外的点需要支付 \(a\) 的代价,求
阅读全文
posted @ 2024-11-05 18:49 慕斯ひいきする
阅读(32)
评论(0)
推荐(0)
公告