Parade
题意翻译
有一个由 $n+1$ 条横向路和 $m+1$ 条竖向路构成的网格图,每条横向路有一个高兴值和经过的时间。
现在 $\mathsf{\color{black}{N}\color{red}{aCly\_Fish}}$ 想从网格的最下方走到最上方,她想知道她能得到的最大的高兴值是多少。
由于一些原因,$\mathsf{\color{black}{N}\color{red}{aCly\_Fish}}$ 不会多次经过同样的路,也不会从下往上走。另外,$\mathsf{\color{black}{N}\color{red}{aCly\_Fish}}$ 在每条横向路上所花的时间不能超过 $k$ 。
$\mathsf{\color{black}{N}\color{red}{aCly\_Fish}}$ 觉得这个问题太水了,所以请你帮她求出答案。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4173
[PDF](https://uva.onlinejudge.org/external/14/p1427.pdf)