CodeForces - 988F Rain and Umbrellas (dp)

题目大意: 有三个整数a,n,m,a是终点坐标,给出n个范围(l,r)表示这块区域下雨,m把伞(p,w)在点p有重量为w的伞。 小明可以携带任意数量的伞,经过下雨处时必须要撑伞,小明每走一个单位长度消耗的体力与他所携带伞的重量相同, 求小明从0~a所需消耗的最少体力,若无解则输出-1。  ...

2018-12-31 17:16:08

阅读数 43

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭