A7932.数塔升级版

普及/提高-

官方

通过率:0%

题目描述

输入一个nn,表示数塔的高度。接下来nn行数字表示数塔。第ii行有2i12*i-1个整数。输出从顶部到底部的最小值。

输入格式

第一行输入nn,表示有nn行,nn<10510^5
接下来nn行数字表示数塔。第ii行有2i12*i-1个整数。

输出格式

单独的一行,路径经过数字的最小和。

输入输出样例

  • 输入#1

    4
    5
    6 7 8
    9 10 11 12 13
    14 15 16 17 18 19 20

    输出#1

    34

【普及组算法10】动态规划

0/18
首页