文君的天空

<br />超级传送门：<br />http://acm.hdu.edu.cn/showproblem.php?pid=2571<br /> <br />题目大意：<br />有个地图，是二维的矩阵，矩阵里面的数值是幸运值K（K可以取负数，( |K|<100 )）<br />yifenfei（人名） 要从（1，1） 走到（n，m），求路过幸运值K的和最大是多少。<br />yifenfei在（x，y）可以走到（x+1,y），(x,y+1) 或者 (x,y*k) 其中k>1。<br /> <br />题目分析