2022年1月18日
Codeforces C:Road Optimization
摘要： Road Optimization Problem - C - Codeforces 题意： ​ 有n个路段，每个路段有个一个位置和速度，然后目标位置为m，现在可以删除k个路牌，问到目标的最短时间 思路：动态规划 \[ dp[i][j]表示当前已经选到了第i个端点，且前面除去了j个路牌 \] \[ 阅读全文
posted @ 2022-01-18 08:29 Curry_BP 阅读(128) 评论(0) 推荐(0)