洛谷 P1885 Moo

洛谷 P1885 Moo 是一道经典的搜索题目，其要求我们在一个 $N \times N$ 的网格中，从左上角走到右下角，只能向右或向下走，每次经过的格子都会有一个数字，我们需要选择一条路径，使得路径上所有经过的数字的和最大。

这道题目可以使用动态规划来解决，设 $f(i,j)$ 表示从起点 $(1,1)$ 走到格子 $(i,j)$ 的最大数字和，那么我们可以得到状态转移方程：

$$f(i,j) = \max \{ f(i-1,j), f(i,j-1) \} + w(i,j)$$

其中 $w(i,j)$ 表示格子 $(i,j)$ 的数字。

最终的答案即为 $f(N,N)$。时间复杂度为 $O(N^2)$。

需要注意的是，由于数据范围较大，需要使用long long类型。