摘要：
解题思路：动态规划 1. 遍历点i，如果从前一个点i 1走到这个点i不需要伞，则疲劳值不变dp[i] = dp[i 1]。 2. 如果前一个点i 1走到这一个点i需要伞，则从前面找一把伞。 3. 即遍历前面的每个点j，如果点j处有伞，dp[i] = min(dp[i], dp[j]+(i j) fi 阅读全文
摘要：
前置问题：51nod 1102 面积最大的矩形 附上链接： "51nod 1102 面积最大的矩形" "这题的题解博客" 需要了解的知识：单调栈，在前置问题中已经讲解。 解题思路 1. 对每行求左边连续1的个数，得到数组a[i][j]; 2. 对于第j列，找出每个位置i的数字a[i][j]上面第一个 阅读全文
摘要：
题面1：  题面2：  两道题除了数据范围不同，没有任何差异，两道题都可以o(n)（单调栈），o(nlog(n))（我自己的做法）解决。 解题思路1：（单调栈） 1. 对于每个点找到右边第一个比它小的位置con1，并且找到左边第一个比它小的位置con2。 2. 对于每个点更新答案为ans = m 阅读全文