随笔分类 -  区间dp

摘要:题目传送门 题目描述 某条线路上有 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)