矩形滑雪場

傳送門：計蒜客， codevshtml 分析：暴力搜索顯然不行，看起來能夠降維降序後求地形的LDS，不過由於要求地形空間連續的關係，最多隻能用O(n^2)的dp算法，仍然會超時！正確的解法是: 記憶化搜索(dp+搜索)，減小搜索中的重複子問題(當子問題A和子問題B存在子子問題C時，若是子子問題C的最優解已經被求出，那麼子問題A或者是B只須要「查表」得到C的解，而不須要再算一遍C)，因爲每一個頂點只

>>阅读原文<<