摘要： 给出一个R×C的地图，以及每个点的海拔，问下降序列最长多大？简单的DP，记忆化搜索；dp(i, j)if f[i, j]已经计算过 return f[i, j];f[i, j] = 1;for i = 1:k (ni, nj) = (i, j) + d[k]; if (ni, nj)合法 && h[i, j] > h[ni, nj] then f[i, j] = dp[ni, nj] + 1;return f[i, j];/* 滑雪：简单dp */# include <stdio.h># include <string.h># defin 阅读全文