数塔(基础的动态规划问题)

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

1
5
7
3 8
8 1 0 
2 7 4 4
4 5 2 6 5

样例输出

30