uva10564

此题 DP [ i ] [ j ] [ k ] 表示从i行j列往下走到底路径上的和为k的方案数

此题输入的时候还有个小技巧。就是说你的第二行的元素是从第一个开始输入还是从前一行的元素位置开始输入。我的建议是从前一行的元素位置开始输入，这样

for (int i = 1; i <= n; i++)
            for (int j = i; j <= n; j++)
                scanf("%d", &map[i][j]);

在后面dp的时候可能对于ij取值方便一点。因为我一开始从第一个开始存数就要处理一下。个人感觉会麻烦点

还有个地方需要注意就是dp的时候需要先dp下半部分，因为可以这样理解，中间那个一个元素是确定的。所有的底部元素的个数都会会集到中间元素，在从中间元素往上dp这样就要dp两次

此题关键是输出，输出可以用dfs回溯输出，或者自己模拟从第一个输出，按从左到右扫描 就可以算是字典序扫描出来了