很基础的一道 dp,只有黄的难度。翻译:
有 $n$ 层楼,每层楼可以走楼梯或坐电梯,第 $i$ 楼到第 $i+1$ 楼走楼梯的时间是 $a_i$,坐电梯的时间是 $b_i$,如果是走楼梯换成坐电梯要等 $c$ 的时间,求到 $1\sim n$ 每一层楼最少花的时间。