PTA 数字三角形模型--寻宝路线

题目大意
在一个$m$ 行 $n$ 列方格矩阵中，每一个方格内摆放着价值不等的宝贝（价值可正可负），让小明感到好奇的是，从左上角到达右下角的所有可能路线中，能捡到宝贝的价值总和最大是多少？而且这种达到最大值的路线 又有多少条？
注意：只能从一个格子向下或向右走到相邻格子，并且走到的格子宝贝一定会被捡起。
输入格式
第一行为整数 $m，n$（均不大于100），下一行开始会有一个$m$ 行 $n$ 列的整数方阵，对应方格矩阵中的宝贝价值（这些值的绝对值都不超过500）。
输出格式
单独一行输出2个整数，分别为能捡到宝贝价值总和的最大值和达到最大值的路线数量，2个整数间隔一个空格。
输入样例

4  5
2  -1  6  -2  9
-3  2  5  -5  1
5   8  3  -2  4
5   2  8  -4  7

输出样例

26 3

Dp+DFS
1.确定状态：$dp[i][j]$:表示在第 $i$ 行和第 $j$列，属性表示拥有的最大权值。
2.状态转移：因为有负数存在的情况，所以需要分类讨论。如果位置在第 1 行，该状态只能由左边的位置走过来，即 $dp[i][j]=dp[i][j-$