Codeforces Round #595 (Div. 3) E. By Elevator or Stairs?
题意n层楼,a[i] (0<i<n)表示从 i 楼到 i + 1 楼走楼梯的时间,b[i] (0<i<n)表示从 i 楼到 i + 1 楼乘电梯的时间,其中每一次乘电梯需要等待 k 时间,楼梯和电梯一次均可上从 x 楼上升到 y 楼 ( y != x ),即一次可以通过楼梯或电梯上升任意层数 。求从1楼到 1 ~ n 层楼所需要的最短时间思路dp题:二维数组dp[i]...
原创
2019-10-23 13:20:57 ·
581 阅读 ·
2 评论