会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
VanHope
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
区间dp
acwing 3394. 最小花费
摘要:题目传送门 题目描述 某条线路上有 NN 个火车站,按顺序依次编号为 1∼N1∼N。 对于第 ii 号车站(i≥2i≥2),11 号车站与该车站之间的距离为 aiai。 显然,aiai 序列是递增的。 乘客在购票时,有三种车票可选: 当起点站和终点站之间的距离 SS 满足 0<S≤L10<S≤L1
阅读全文
posted @
2022-03-11 19:38
VanHope
阅读(123)
评论(0)
推荐(0)