问题 3521 --Computers

3521: Computers

题目描述

  你想保证n年中你都有一台电脑, 一开始你有一台。
如果你在第y (1≤y≤n)年购买了一台电脑, 那么你需要花费 c 的代价。
如果你这台电脑一-直用到了第z年,在第z年又买了一台新的,你需要支付m(y, z)的维修费用。
给定n, c,数组m。求最小花费。

输入

一行购买的花费C,接下来一个 n 值,表示 n 年 接下来 n 行 表示 维护的花费 m(y,z), y=1..n, z=y..n.

输出

求n年后最少花费

样例输入输出

输入#1 复制
3
3
5 7 50
6 8
10
输出#1 复制
19

提示

【数据范围】
n<=1000
【样例解释】
买一台新电脑的费用是c=3。共n=3年,维护费用为:
对于第一台计算机,它当然是买来的:m(1,1)=5,m(1,2)=7,m(1,3)=50,
对于第二台计算机,如果当前计算机被替换:m(2,2)=6,m(2,3)=8,
对于第三台计算机,如果当前计算机被替换:m(3,3)=10。

序号 标题 作者 发表时间 费用 订购数 操作