2022年1月24日
cf1625 C. Road Optimization（dp）
摘要： 题意： 一段长为 \(l\) 的线段上，给定 \(n\) 个限速标志。第 \(i\) 个标志的值为 \(a_i\)，位置为 \(s_i\)，表示由此标志走到下一标志需要时间 \(a_i(s_{i+1}-s_i)\)。第一个标志在起点 \(0\) 处，且必须选择。 现去掉不超过 \(k\) 个标志，求 阅读全文
posted @ 2022-01-24 00:40 Bellala 阅读(87) 评论(0) 推荐(0)