树塔狂想曲【NOIP2016提高A组模拟9.3】

题目

相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：（i，j）号点只能走向（i+1，j）或者（i+1，j+1）。如下图是一个数塔，映射到该数塔上行走的规则为：从左上角的点开始，向下走或向右下走直到最底层结束。相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走