#icpc2012autumne. [icpc2012autumn_e]Stack Maze

[icpc2012autumn_e]Stack Maze

给一个迷宫,有一些珠宝和洞,起始位置是左上角,只能往右边和下面走。你可以通过捡起一些珠宝放到一些对应的洞里来得到分数,可以捡起无限多的珠宝,但是背包是一个栈,每次退栈必须得分。问最大的得分。(1<=N,M<=50)