矩形滑雪场

传送门：计蒜客， codevshtml 分析：暴力搜索显然不行，看起来能够降维降序后求地形的LDS，不过由于要求地形空间连续的关系，最多只能用O(n^2)的dp算法，仍然会超时！正确的解法是: 记忆化搜索(dp+搜索)，减小搜索中的重复子问题(当子问题A和子问题B存在子子问题C时，若是子子问题C的最优解已经被求出，那么子问题A或者是B只须要“查表”得到C的解，而不须要再算一遍C)，因为每一个顶点只

>>阅读原文<<